정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2000년10월01일 81번

[정보통신개론] 4비트의 정보(1011)을 홀수 패리티비트를 사용하는 해밍코드로 변환하여 전송할 때 올바른 해밍코드는?

  • ① 1011000
  • ② 1011011
  • ③ 1001100
  • ④ 0101101
(정답률: 40%)

문제 해설

해밍코드는 오류 검출 및 정정을 위한 코드로, 데이터 비트에 패리티 비트를 추가하여 전송하는 방식입니다. 홀수 패리티비트를 사용하는 경우, 데이터 비트의 개수에 따라 패리티 비트를 추가하며, 데이터 비트와 패리티 비트의 합이 홀수가 되도록 합니다.

4비트의 정보 "1011"을 해밍코드로 변환할 때, 데이터 비트는 4비트이므로 패리티 비트는 2개가 필요합니다. 따라서, 4비트의 정보를 다음과 같이 배열합니다.

1 0 1 1

위의 데이터 비트를 해밍코드로 변환할 때, 첫 번째 패리티 비트는 1, 3, 5, 7번째 비트를 합한 값이 홀수가 되도록 합니다. 따라서, 첫 번째 패리티 비트는 다음과 같이 계산됩니다.

1 (1) 0 (1) 1 (1) 1

위의 괄호 안의 숫자는 첫 번째 패리티 비트를 계산하기 위해 사용된 데이터 비트를 나타냅니다. 이제 두 번째 패리티 비트는 2, 3, 6, 7번째 비트를 합한 값이 홀수가 되도록 합니다. 따라서, 두 번째 패리티 비트는 다음과 같이 계산됩니다.

1 0 (1) (1) 1 1 (1)

위의 괄호 안의 숫자는 두 번째 패리티 비트를 계산하기 위해 사용된 데이터 비트를 나타냅니다. 따라서, 최종적으로 변환된 해밍코드는 다음과 같습니다.

1 0 1 1 0 1 1

따라서, 올바른 해밍코드는 "1011011"입니다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답