24.짝수 패리티 비트의 해밍 코드로 0011011을 받았을 때 오류가 수정된 정확한 코드는?

해설

데이터 비트에 따른 패리티 코드는 아래의 수식에 의해 구해진다. 2^p - 1 >= m + p (m:데이터 비트의 개수, p는 수식을 만족하는 가장 작은 수=>패리티 비트 수) 해밍 코드가 7비트이므로 m + p는 7이다 따라서 위의 부등식을 만족하는 가장 작은 p는 3 이다. (m=4, p=3) 패리티 비트는 왼쪽부터 2^0이다. (데이터 비트는 패리티를 제외하고 오른쪽 부터 위치함) 따라서 해밍 코드는 아래와 같이 나뉜다 해밍코드 : 0011011 패리티코드 : 00 1 데이터코드 : 1 011 패리티 비트가 짝수를 이루어야 할 데이터 비트의 자리는 2^0 : 1 3 5 7 => 0 1 0 1 (짝수 : 정상) 2^1 : 2 3 6 7 => 0 1 1 1 (홀수 : 비정상) 2^2 : 4 5 6 7 => 1 0 1 1 (홀수 : 비정상) 데이터 비트 3 5 7 이 정상이므로 6이 비정상이라는 것을 알 수 있다. 따라서 수정된 정확한 코드는 0011001