짝수 패리티 비트의 해밍코드로 0011011을 받았을 때(왼쪽에 있는 … | [정보통신기사 필기] 22년 1회차 기출문제 상세 페이지
1[정보통신기사 필기] 22년 1회차
짝수 패리티 비트의 해밍코드로 0011011을 받았을 때(왼쪽에 있는 비트부터 수신됨), 오류가 정정된 정확한 코드는 무엇인가?
1
0111011
2
0011000
3
0101010
4
0011001
해설
짝수 패리티 검사비트로 오류 위치를 찾으면 6번째 비트에서 오류가 발생했으며, 이를 정정한 코드는 0011001이다.
수신 비트열 0011011을 왼쪽부터 1~7번 위치()에 대응시키면 0,0,1,1,0,1,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번째 비트다. (가 공통으로 검사하는 위치는 6번과 7번이지만, 7번은 도 검사하는데 에 이상이 없으므로 제외된다.)
따라서 6번째 비트를 반전(1→0)하면 0011001이 된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.