콘텐츠로 건너뛰기

해밍거리(Hamming Distance)

본 포스팅의 주제는 데이타비트의 갯수가 정해질 때, 몇 개 의 패러티 비트를 전달해야 코드워드의 1 비트 오류에 대해서 자동정정이 가능한가에 대한 이야기이다. 먼저 아래의 코드워드를 가진 해밍코드가 있다고 하자. $$n=t+r \text{         —–… 해밍거리(Hamming Distance)