목록해밍코드 (1)

My Boundary As Much As I Experienced

패리티 비트(Parity Bit)와 해밍코드(Hamming Code)

패리티 비트란? 패리티 비트(Parity Bit)는 정보 전달 과정에서 오류가 생겼는 지 검사하기 위해 추가하는 비트를 말한다. 즉, 오류 검출을 위해 전송하고자 하는 데이터의 끝에 1비트를 더하여 전송하는 방법이다. (1바이트(8비트) 구조에서 피리티 비트는 7비트 크기의 ASCII 코드를 제외한 나머지 1비트이다.) 120이라는 수가 있다고 해보자 실수로 맨 앞의 1이 소실 되면 56으로 읽힌다. 이걸 방지하기 위해 1의 갯수가 몇 개 였는지 확인하는 패리티비트를 만들어 1bit 할당한다. 짝수면 0, 홀수면 1 을 할당한다. 그러면 1bit 정도 손실되어도 예측가능하다. (패리티 비트가 짝수라고 했으니 손실된 데이터는 1이겠지? 식으로) 데이터 송수신 과정에서 일어날 수 있는 데이터 손실을 어느 정..
Computer Basics 2023. 8. 1. 09:29
이전 Prev 1 Next 다음