정보 이론과 부호의 기초

0을 확률 0.9, 1을 확률 0.1로 서로 독립적으로 내는 이진 정보원이 있다. log₂ 0.9 ≈ −0.152, log₂ 0.1 ≈ −3.32로 한다. 이 정보원의 엔트로피에 가장 가까운 것은?

  1. A약 0.14비트
  2. B약 0.33비트
  3. C약 0.47비트
정답과 해설 보기

정답: C. 약 0.47비트

H = −0.9 × log₂ 0.9 − 0.1 × log₂ 0.1 ≈ 0.9 × 0.152 + 0.1 × 3.32 ≈ 0.137 + 0.332 ≈ 0.47비트입니다. 0과 1이 같은 확률로 나온다면 1비트이지만, 여기서는 0이 나올 것을 거의 예상할 수 있으므로 1기호당 평균 정보량은 절반 이하가 됩니다. 이처럼 치우친 정보원은 잘 부호화하면 1기호당 1비트보다 적은 비트 수로 나타낼 여지가 있습니다.

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

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

  1. 8종류의 기호를 내는 정보원의 엔트로피가 2.4비트였다. 중복도를 1 − (엔트로피 ÷ 최대 엔트로피)로 정의할 때, 이 정보원의 중복도는?
  2. 두 확률 변수 X, Y에 대하여, 조건부 엔트로피 H(X|Y)와 상호 정보량 I(X;Y)의 설명으로 올바른 것은?
  3. 두 확률 변수 X(값은 0 또는 1)와 Y(값은 a, b, c 중 하나)의 결합 확률이 P(0, a) = P(0, b) = P(1, b) = P(1, c) = 1/4이고, 그 밖의 조합의 확률은 0이다. 상호 정보량 I(X;Y)는?
  4. 영문 대문자 26종류와 숫자 10종류, 합하여 36종류의 문자를 모두 같은 길이의 비트열(고정 길이 부호)로 구별하려고 한다. 1문자당 필요한 최소 비트 수는?
  5. 고정 길이 부호와 비교했을 때 가변 길이 부호의 설명으로 올바른 것은?