6.짝수 패리티 비트의 해밍코드로 0011011을 받았을 때(왼쪽에 있는 비트부터 수신됨), 오류가 정정된 정확한 코드는 무엇인가?

해설

짝수 패리티 해밍코드 0 0 1 1 0 1 1 P P D P D D D (P:패리티 비트, D : 데이터 비트) 이때, 각 패리티별 합의 값이 짝수인 것을 찾는것입니다. 각각의 P를 순서대로 P1, P2, P3라 칭하겠습니다. P1 = 1, 3, 5, 7 번째 숫자(본인을 기준으로 1개씩 건너뜀) P2 = 2, 3, 6, 7 번째 숫자(본인을 포함하여 2개씩 건너뜀) P3 = 4, 5, 6, 7 번째 숫자(본인을 포함하여 4개씩 건너뜀) P1 = 0 1 0 1 > 2 (O) P2 = 01 11 > 3 (X) P3 = 1011 > 3 (X) 이를 정리해서 표현하면 수신값 : 0 0 1 1 0 1 1 P1의값 : 0 1 0 1 (O) P2의값 : 0 1 1 1 (X) P3의값 : 1 0 1 1 (X) ========================== P2, P3에서 오류 발생이므로 두 패리티 비트가 위치한 자리의 값과 P1과 겹치지 않는 값을 변경해 주면 정정된 정확한 코드가됩니다. 따라서 0011001 이 정확한 코드가 됩니다.