짝수 패리티 비트의 해밍코드로 0011011을 받았을 때(왼쪽에 있는 비트부터 수신됨), 오류가 정정된 정확한 코드는 무엇인가?
정답 4번
정답은 4번 ‘0011001’입니다. 짝수 패리티 해밍코드 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 이 정확한 코드가 됩니다. P1 P2 D P4 D D D P1 = 1, 3, 5, 7 번째 숫자(본인을 포함하여 1개씩 포함하고 건너뛰고) P2 = 2, 3, 6, 7 번째 숫자(본인을 포함하여 2개씩 포함하고 건너뛰고) P3 = 4, 5, 6, 7 번째 숫자(본인을 포함하여 4개씩 포함하고 건너뛰고) P1 = 0 1 0 1 > 짝수 (0) P2 = 01 11 > 홀수 (1) P3 = 1011 > 홀수 (1) 패리티 비트 역수 110 은 10진법으로 6이므로 6번째 비트 수