정보 이론과 부호의 기초
4비트 데이터 4행에 대해, 각 행의 오른쪽 끝에 그 행의 짝수 패리티 비트를, 마지막에 각 열의 짝수 패리티를 늘어놓은 행을 붙여 보냈다(수직 수평 패리티). 수신한 비트는 1행 1011 1, 2행 0100 0, 3행 1100 0, 4행 0101 0, 패리티 행 0100이었다(각 행의 오른쪽 끝 1비트가 행의 패리티). 1비트만 잘못되었을 때, 잘못된 비트의 위치는?
- A1행 3열
- B2행 3열
- C3행 2열
정답과 해설 보기
정답: B. 2행 3열
각 행에서 패리티를 포함한 1의 개수를 세면 1행은 4, 2행은 1, 3행은 2, 4행은 2로, 홀수가 되는 것은 2행뿐입니다. 각 열에서 패리티 행을 포함한 1의 개수를 세면 1열은 2, 2열은 4, 3열은 1, 4열은 2로, 홀수가 되는 것은 3열뿐입니다. 따라서 2행과 3열이 만나는 비트가 잘못되었으며, 이를 반전하면 정정할 수 있습니다.