본문 바로가기
반응형

분류 전체보기629

순열(Permutation)과 조합(Combination) 순열(Permutation)이란? 순열이란, 쉽게 말해서 순서를 정해서 나열하는 것을 말한다. 서로 다른 n개에서 r개를 택하여 일렬로 나열할 때, 첫 번째 자리에 올 수 있는 것은 n가지이고, 그 각각에 대하여 두 번째 자리에 올 수 있는 것은 첫 번째 자리에서 선택된 1개를 제외한 (n - 1) 가지, 세 번째 자리에 올 수 있는 것은 앞에서 선택된 2개를 제외한 (n - 2) 가지이다. 이와 같은 방법으로 계속하며 r번째 자리에 올 수 있는 것은 이미 선택된 (r - 1) 개를 제외한 n - (r - 1) = n - r + 1(가지) 이다. 순열에서 P란 Permutation의 첫글자를 줄여서 P로 나타낸다. nPr을 계산하는 방법은 배열의 순서를 생각하여 첫 번째에는 나올 수 있는 경우의 수가 n.. 2023. 8. 21.
CODE - The Hidden Language of Computer Hardware and Software를 읽고서 목차 친한 친구와의 대화 부호와 조합 점자와 이진 부호 전등을 분해해 봅시다 다른 방법을 찾아봅시다 전신과 릴레이 우리가 사용하는 열 개의 숫자들 십진수 이외의 것 비트, 비트, 비트 논리와 스위치 빌 게이츠? 논리 게이트! 이진 덧셈기 그렇다면 뺼셈은 어떨까요? 피드백과 플립플롭 바이트와 16진수 메모리를 만들어봅시다 혼자서 움직이는 컴퓨터 주판에서 반도체까지 두 가지 고전적인 마이크로프로세서들 아스키코드와 문자의 변환 버스에 올라탑시다 운영체제 고정소수점과 부동소수점 고수준 언어와 저수준 언어 그래픽 혁명 책 소개 CODE 코드 - 예스24 CODE, 하드웨어와 소프트웨어에 숨어 있는 언어손전등, 영국의 미국 침략, 검은고양이, 시소가 컴퓨터와 어떤 연관성을 가지고 있을까요?이 책 『CODE』에서는 .. 2023. 8. 19.
네이글 알고리즘(Nagle Algorithm)에 대해서 네이글 알고리즘이란?네트워크 패킷을 줄이기 위해서 개발된 알고리즘특정 조건까지 출력 버퍼에 데이터를 저장하였다가 한 번에 보내는 방식이다.TCP 소켓은 Nagle 알고리즘을 기본으로 사용하고 있다.작동 방식nagling이라는 방법으로 TCP 애플리케이션의 송신 측에서 데이터를 처리한다. 작은 크기의 메세지를 탐지해서 데이터를 보내기 전에 큰 TCP 패킷에 데이터를 누적해서 불필요하게 많은 수의 작은 패킷이 생성되는 것을 방지한다.Nagle 알고리즘은 지연 시간이 추가된 대신 네트워크 연결의 대역폭을 보다 효율적으로 활용할 수 있다. 응용 프로그램은 TCP_NODELAY 소켓 프로그래밍 옵션을 사용해서 Nagle 알고리즘 사용을 제어한다.Window, Linux, Java 시스템은 일반적으로 Nagle을 .. 2023. 8. 17.
빅 엔디언(Big Endian) 리틀 엔디언(Little Endian)에 대해서 엔디언(Endian)이란? 엔디언(Endian)은 컴퓨터의 메모리와 같은 1차원의 공간에 여러 개의 연속된 대상을 배열하는 방법을 뜻하며, 바이트를 배열하는 방법을 특히 바이트 순서(byte order)라고 한다. 엔디언은 보통 큰 단위가 앞에 나오는 빅 엔디언(Big-endian)과 작은 단위가 앞에 나오는 리틀 엔디언(Little-endian)으로 나눌 수 있으면, 두 경우에 속하지 않거나 둘을 모두 지원하는 것을 미들 엔디언(Middle-endian)이라 부르기도 한다. 빅 엔디언과 리틀 엔디언 빅 엔디언(Big-endian) 큰 단위가 낮은 메모리 주소에 들어간다 리틀 엔디언(Little-endian) 큰 단위가 높은 메모리 주소에 들어간다. 어느 한쪽이 압도적으로 좋거나 나쁘지 않음 인텔 프로세.. 2023. 8. 14.
htons(), htonl() 함수에 대해서 htons() short 메모리 값을 호스트 바이트 순서에서 네트워크 바이트 순서로 변환한다. 함수 원형 : uint16_t htons(uint16_t hostshort) 파라미터 : uint16_t hostshort short형 호스트 바이트 순서의 데이터 반환 : -1 == 실패, -1 이외의 short 형 네트워크 바이트 순서로 변경된 데이터 htonl() long 메모리 값을 호스트 바이트 순서에서 네트워크 바이트 순서로 변환한다. 함수 원형 : uint32_t htons(uint32_t hostlong) 파라미터 : uint32_t hostlong long형 호스트 바이트 순서의 데이터 반환 : -1 == 실패, -1 이외의 long 형 네트워크 바이트 순서로 변경된 데이터 변수 타입별 함수 구.. 2023. 8. 14.
INADDR_ANY에 대해서 INADDR_ANY이란? INADDR_ANY는 자동으로 해당 컴퓨터에 존재하는 랜카드 중 사용가능한 랜카드의 IP주소를 사용하라는 의미이다. INADDR_ANY 사용 이유 예를 들어 2개의 랜카드가 설치되어 있는 컴퓨터에서 각각의 IP주소가 192.168.0.1, 192.168.0.2라고 가정할 때 외부에서 192.168.0.1로 데이터를 보내거나 192.168.0.2로 데이터를 보내거나 내 컴퓨터로 오는 건 동일하다. 하지만 프로그램의 IP주소를 192.168.0.1로 등록했다면 192.168.0.2로 들어오는 데이터는 수신하지 않는다. 즉, 같은 컴퓨터임에도 불구하고 등록한 IP주소가 다르면 데이터를 처리하지 않는다. INADDR_ANY를 사용하면 192.168.0.1로 오는 데이터, 192.168... 2023. 8. 14.

티스토리툴바