모두CBT

짝수 패리티 비트의 해밍코드로 0011011을 받았을 때(왼쪽에 있는 … | [정보통신기사 필기] 19년 2회차 기출문제 상세 페이지

1[정보통신기사 필기] 19년 2회차
짝수 패리티 비트의 해밍코드로 0011011을 받았을 때(왼쪽에 있는 비트부터 수신됨), 오류가 정정된 정확한 코드는 무엇인가?
1
0111011
2
0011000
3
0101010
4
0011001
해설

짝수 패리티 규칙으로 각 패리티 비트 그룹을 검사하면 6번째 비트에서 오류가 발생했음을 알 수 있고, 이를 정정하면 0011001이 된다.

수신 코드 0011011의 각 자리를 1~7번 위치로 놓으면 1=0, 2=0, 3=1, 4=1, 5=0, 6=1, 7=1이다.

1,3,5,7번 위치의 패리티(0,1,0,1)는 짝수라 이상이 없지만, 2,3,6,7번 위치(0,1,1,1)와 4,5,6,7번 위치(1,0,1,1)는 각각 홀수라 오류가 검출된다.

두 그룹에 동시에 속하는 위치는 6번 비트뿐이므로 이 비트를 반전시키면 0011001로 정정된다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.