정보 이론과 부호의 기초
해밍 부호(7, 4)에서 7비트를 왼쪽부터 1~7번째 비트로 하고, 1, 2, 4번째 비트를 검사 비트로 한다. 검사 1은 1, 3, 5, 7번째 비트, 검사 2는 2, 3, 6, 7번째 비트, 검사 4는 4, 5, 6, 7번째 비트의 1의 개수가 각각 짝수가 되도록 만든다. 수신한 0110001에 1비트 오류가 있을 때, 잘못된 비트는?
- A2번째 비트
- B3번째 비트
- C6번째 비트
정답과 해설 보기
정답: C. 6번째 비트
수신한 0110001에서 1, 3, 5, 7번째 비트는 0, 1, 0, 1로 1의 개수는 짝수(검사 1의 결과는 0), 2, 3, 6, 7번째 비트는 1, 1, 0, 1로 홀수(검사 2의 결과는 1), 4, 5, 6, 7번째 비트는 0, 0, 0, 1로 홀수(검사 4의 결과는 1)입니다. 검사 4, 검사 2, 검사 1의 결과를 늘어놓은 110을 2진수로 읽으면 6이므로, 6번째 비트가 잘못되었습니다. 6번째 비트를 반전한 0110011은 세 검사를 모두 만족합니다.