모두CBT

짝수 패리티를 갖는 7비트의 데이터 「0011111」이 수신되었다. 해… | [9급 지방직 컴퓨터일반] 09년 1회차 기출문제 상세 페이지

1[9급 지방직 컴퓨터일반] 09년 1회차
짝수 패리티를 갖는 7비트의 데이터 「0011111」이 수신되었다. 해밍코드를 이용하여 전송 중 발생한 오류를 찾아 바르게 정정한 것은?
1
0011100
2
0011011
3
0001111
4
0010111
해설

오류는 3번째 비트에서 발생했으며, 정정한 데이터는 0001111이다.

7비트 해밍 코드에서 1·2·4번째 비트가 패리티 비트이다. 수신값 0011111을 위치 1~7에 놓고 짝수 패리티로 각 그룹을 검사한다.

P1(1,3,5,7): 0+1+1+1 = 3 → 홀수 → 1
P2(2,3,6,7): 0+1+1+1 = 3 → 홀수 → 1
P4(4,5,6,7): 1+1+1+1 = 4 → 짝수 → 0
오류 위치(P4 P2 P1) = 011(2) = 3 → 3번째 비트 1을 0으로 바꾼다.

  • 0011100: 6·7번째 비트를 바꾼 값으로 검사 결과와 맞지 않는다.
  • 0011011: 5번째 비트를 바꾼 값으로 검사 결과와 맞지 않는다.
  • 0010111: 4번째 비트를 바꾼 값으로 검사 결과와 맞지 않는다.

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