28.4비트 데이터 0101을 해밍코드(hamming code)로 표현하려고 한다. 코드의 구성은 P1 P2 D3 P4 D5 D6 D7과 같이 한다. 여기서 Pn은 패리티 비트를 의미하고, Dn은 데이터 즉, 0101을 의미한다. 변환된 해밍코드는?

해설

짝수패리티로 한다. 1번째 패리티부호는 1,3,5,7번째 자리의 1의갯수 2번째는 2,3,6,7번째 자리의 1의 갯수 3번째 패리티부호는 4,5,6,7번째 자리의 1의 갯수를 세고, 패리티 부호 자리를 채워 짝수개로 만들어주면 된다. 3,5,7자리가 0,1, 1 이므로 짝수개가 되어 1번째 자리에 있는 패리티부호는 0 3,6,7자리가 0,0,1 이므로 홀수개가 되어 2번째 자리에 있는 패리티부호는 1 5,6,7자리가 1,0,1 이므로 짝수개가 되어 4번째 자리에 있는 패리티부호는 0이므로 답은 0100101