문자 A, B, C, D, E 그리고 F를 각각 비트로 표현하고자 한다… | [7급 국가직 통신이론] 09년 1회차 기출문제 상세 페이지

1[7급 국가직 통신이론] 09년 1회차
문자 A, B, C, D, E 그리고 F를 각각 비트로 표현하고자 한다. 문자 A와 B의 발생확률은 각각 0.25이고 나머지 문자들은 모두 동일한 발생확률일 때 문자 하나에 할당되는 최소 평균 비트 수는?
1
2.3
2
2.4
3
2.5
4
2.6
해설

최소 평균 비트 수는 2.5 비트이다.

나머지 네 문자의 확률은 각각 1−0.54=0.125\dfrac{1-0.5}{4}=0.125 이고, 최소 평균 비트 수는 엔트로피로 구한다.
H=2×0.25log⁡24+4×0.125log⁡28H=2\times0.25\log_{2}4+4\times0.125\log_{2}8
=2×0.25×2+4×0.125×3=1+1.5=2.5=2\times0.25\times2+4\times0.125\times3=1+1.5=2.5

  • 평균 2.3 비트는 엔트로피보다 작아 어떤 부호로도 달성할 수 없다.
  • 평균 2.4 비트도 엔트로피보다 작아 불가능하다.
  • 평균 2.6 비트는 최소가 아니다 — 확률이 모두 2의 거듭제곱 역수라 허프만 부호(2,2,3,3,3,3비트)로 2.5 비트를 정확히 얻는다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 통신이론] 09년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 통신이론 기출문제 암기장 전체 보기