모두CBT

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

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

짝수 패리티를 쓰는 (7,4) 해밍코드는 1·2·4번 자리에 패리티 비트, 3·5·6·7번 자리에 데이터 비트를 둔다. 수신된 00110110011011은 1번부터 차례로 0, 0, 1, 1, 0, 1, 1이다.

  • p1 검사(1·3·5·7번): 0+1+0+1 = 짝수 → 일치
  • p2 검사(2·3·6·7번): 0+1+1+1 = 홀수 → 불일치
  • p4 검사(4·5·6·7번): 1+0+1+1 = 홀수 → 불일치

오류 위치는 c4c2c1=1102=6c_4c_2c_1 = 110_2 = 6, 즉 6번째 비트이다. 이 비트를 반전시키면 0011001이 되어 오류가 정정된 코드가 된다.

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