1. 해밍 코드와 패리티 비트
1.1. 해밍 코드의 개념
해밍 코드는 에러를 검출하고 정정하기 위해 고안된 선형 블록 부호의 일종이다. 1950년 Richard Wesley Hamming에 의해 개발되었으며, 디지털 데이터 통신에서 가장 많이 사용되는 오류 제어 부호 중 하나이다.
해밍 코드의 기본 개념은 데이터 비트에 더불어 오류 검출 및 정정을 위한 추가 비트인 해밍 비트를 삽입하는 것이다. 이렇게 구성된 부호어를 통해 에러를 검출할 수 있으며, 단일 비트 에러에 대해서는 정정도 가능하다.
예를 들어, 데이터 비트가 4비...
2024.11.14