"분류 전체보기" 관련 글 230

#포인터와 참조(reference)
Programming 2017. 11. 10. 20:40
포인터 사용의 이유1. function(int* x) { *x = 5; }2. function(int x) { x = 5; }가 있고,int y; function(y)return y;로 함수를 호출 할 때, 1번과 같이 포인터를 사용한 경우의 return y의 결과는 5로 바뀌지만, 2의 경우는 그렇지 않다. 2에서 결과를 5로 바꾸고 싶다면, function(int x) { x=5; return 5; } (x=5;는 생략 가능하다.)y = function(y)처럼 작성해야 한다.이처럼 포인터는 함수를 사용하여 데이터를 조작할 때 유용하다. 특히나 배열의 경우에는 iterate에 따른 데이터 변경 시에 추가적인 메모리에 접근하지 않고도 조작이 가능하다. 참조 대표적인 특징참조는 포인터와 비슷하긴 하지만,..
# 힙(heap)과 다익스트라(dijkstra) 알고리즘
Programming 2017. 11. 10. 13:43
다익스트라 알고리즘을 구현하기 위해 반드시 힙이 필요하지는 않다. 다만, 공부한 교재 ‘Inroduction to Algorithms’에서는 최소 우선 순위 큐를 이용하기 때문에 힙을 사용하였을 뿐이다.※ 힙(heap)힙은 이진 트리 기반이지만, 값이 입력될 때 정렬이 된다는 점이 이진 트리와 큰 차이점이다. 즉, 최소값 혹은 최대값을 출력할 때 트리나 다른 자료 구조에서는 정렬이나 탐색 과정을 거쳐야 하는 반면, 힙은 그런 과정이 생략되고 루트 노드만 반환한다면 원하는 값을 얻을 수 있다.따라서 힙은 다른 자료 구조에서는 수행하지 않는 ‘heapify’라는 작업을 수행하여 루트 노드에 최소값 혹은 최대값을 유지한다. 아래는 교재에서 소개된 최대값에 대한 heapify를 수행하는 알고리즘을 최소값에 대한..
#패러티 비트(Parity Bit)와 해밍 코드(Hamming Code)
Programming 2017. 11. 7. 13:54
※ 패러티 비트(Parity Bit)정보 전달 과정에서 오류가 생겼는지 검사하기 위해 추가된 비트로, 짝수(even) 패러티와 홀수(odd) 패러티 비트가 있다. 1의 개수 = 홀수1의 개수 = 짝수짝수 패러티 비트(even parity bit)10홀수 패러티 비트(odd parity bit)01만약 7 비트 데이터 1010001이 있다면, 패리티가 포함된 8비트의 데이터는 11010001 혹은 10100011이다. 패러티 비트는 오류 발생 여부만 알 수 있지, 오류를 수정할 수는 없다. ※ 해밍 코드(Hamming code)해밍 코드를 이용하여 전체 데이터 비트의 어느 지점에서 오류가 발생했는지 검출할 수 있다.해밍 코드를 구하기 위해서는 우선 추가될 패러티 비트의 개수를 구해야 하며, 아래의 식에서 ..
#서브넷팅(Subneting)
Programming 2017. 11. 2. 13:21
■ 배정받은 하나의 네트워크 주소를 여러 개의 작은 네트워크로 나누어 사용하는 것■ 네트워크를 적절히 나눠 IP주소를 효율적으로 사용할 수 있도록 함■ 서브넷 마스크란 할당받은 IP주소의 네트워크(network) 주소와 호스트(host) 주소를 구분하는 식별자Class옥텟 구성A11111111 00000000 00000000 00000000 (8)B11111111 11111111 00000000 00000000 (16)C11111111 11111111 11111111 00000000 (24)■ 서브네팅은 호스트를 할당할 수 있는 주소의 범위를 구하는 것으로, 이 때, 이 범위에 포함된 첫번째 주소는 네트워크 주소, 두번째 주소는 브로드캐스트 주소로 할당 된다. 예시)스위치에 연결된 PC들의 네트워크는 1..
#TCP Header & Handshake
Programming 2017. 11. 2. 11:43
1. Header■ 각각의 칸을 필드(Field)라고 부른다. Source Port (16bits)Destination Port (16bits)Sequence Number (32bits)Acknowledgement Number (ACK, 32bits) Data offset (4bits)Reserved (6bits)Control Flags (6bits)Window Size (16bits)URGACKPSHRSTSYNFINChecksumUrgent PointerOptions and Padding■ Source Port : 이 필드는 상위 계층1)에 의해 특별히 정해진다. 이 소스 포트 번호와 보내는 쪽의 호스트에 있는 프로세스나 서비스가 1:1로 대응한다. 이에 따라 어느 상위 계층이 송신한 데이터인지 식별할..
admin

티스토리툴바