해밍거리(Hamming Distance)

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