한국어
메뉴

정보 이론과 부호의 기초

해밍 부호(7, 4)의 부호어 5개를 늘어놓고, 각 부호어의 1번째 비트 5개, 다음으로 2번째 비트 5개라는 순서로 보낸다(깊이 5의 인터리브). 수신 측에서 원래 순서로 되돌린 뒤 부호어마다 1비트 오류를 정정한다. 연속된 비트에 집중하여 일어나는 버스트 오류 중, 반드시 정정할 수 있는 최대 길이는?

  1. A5비트
  2. B7비트
  3. C35비트
정답과 해설 보기

정답: A. 5비트

보내는 비트열에서는 같은 부호어의 비트가 5비트 간격으로 나타납니다. 그 때문에 연속된 5비트 이하의 버스트 오류는 원래 순서로 되돌리면 5개의 부호어에 1비트씩 이하로 나뉘어, 모두 해밍 부호로 정정할 수 있습니다. 6비트가 되면 어느 한 부호어에 2비트 오류가 들어가 정정할 수 없게 됩니다. 인터리브를 사용하지 않으면 2비트 버스트 오류라도 하나의 부호어에 들어가 버립니다.

이 분야 연습하기 분야로 돌아가기

정보 이론과 부호의 기초의 다른 문제

  1. 통신에서 오류에 대처하는 방식인 ARQ(자동 재전송 요구)와 FEC(순방향 오류 정정)의 설명으로 올바른 것은?
  2. 0과 1을 보내며, 각 비트가 서로 독립적으로 확률 0.1로 반전하는 이진 대칭 채널이 있다. 이진 엔트로피 함수를 H(p) = −p log₂ p − (1 − p) log₂(1 − p)라 하면 H(0.1) ≈ 0.469이다. 이 채널의 1회 전송당 채널 용량에 가장 가까운 것은?
  3. 섀넌의 채널 부호화 정리의 내용으로 올바른 것은?
  4. 그레이 코드를 일반 2진수로 바꾸려면, 최상위 비트는 그대로 사용하고, 그보다 하위 비트는 한 자리 위에서 구한 2진수의 비트와 같은 위치의 그레이 코드 비트의 배타적 논리합으로 구한다. 4비트 그레이 코드 1101을 2진수로 바꾼 것은?
  5. 사건의 확률을 p라 할 때, 그 사건이 일어났다는 사실을 전달받아 얻는 정보량을 −log₂ p 비트로 한다. 확률 1/8로 일어나는 사건이 일어났다는 사실을 전달받았을 때의 정보량은?