한국어
메뉴

정보 이론과 부호의 기초

그레이 코드를 일반 2진수로 바꾸려면, 최상위 비트는 그대로 사용하고, 그보다 하위 비트는 한 자리 위에서 구한 2진수의 비트와 같은 위치의 그레이 코드 비트의 배타적 논리합으로 구한다. 4비트 그레이 코드 1101을 2진수로 바꾼 것은?

  1. A1001(10진수 9)
  2. B1011(10진수 11)
  3. C1101(10진수 13)
정답과 해설 보기

정답: A. 1001(10진수 9)

최상위는 1, 다음은 1 ⊕ 1 = 0, 그다음은 0 ⊕ 0 = 0, 최하위는 0 ⊕ 1 = 1이므로 2진수는 1001(10진수 9)입니다. 확인으로 1001과 이를 오른쪽으로 1비트 시프트한 0100의 배타적 논리합을 취하면 1101이 되어, 원래 그레이 코드로 돌아갑니다. 그레이 코드에서는 8이 1100, 9가 1101, 10이 1111과 같이 이웃한 값에서 1비트만 바뀝니다.

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

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

  1. 사건의 확률을 p라 할 때, 그 사건이 일어났다는 사실을 전달받아 얻는 정보량을 −log₂ p 비트로 한다. 확률 1/8로 일어나는 사건이 일어났다는 사실을 전달받았을 때의 정보량은?
  2. 정보량(확률 p인 사건이 일어났다는 사실을 전달받았을 때의 −log₂ p)의 성질로 올바른 것은?
  3. 기호 A, B, C, D를 각각 확률 1/2, 1/4, 1/8, 1/8로 서로 독립적으로 내는 정보원이 있다. 이 정보원의 엔트로피(1기호당 평균 정보량)는?
  4. 8종류의 기호를 내는 정보원의 엔트로피의 최댓값과, 최대가 되는 조건의 조합으로 올바른 것은?
  5. 0을 확률 0.9, 1을 확률 0.1로 서로 독립적으로 내는 이진 정보원이 있다. log₂ 0.9 ≈ −0.152, log₂ 0.1 ≈ −3.32로 한다. 이 정보원의 엔트로피에 가장 가까운 것은?