문자 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 비트이다.
나머지 네 문자의 확률은 각각 이고, 최소 평균 비트 수는 엔트로피로 구한다.
- 평균 2.3 비트는 엔트로피보다 작아 어떤 부호로도 달성할 수 없다.
- 평균 2.4 비트도 엔트로피보다 작아 불가능하다.
- 평균 2.6 비트는 최소가 아니다 — 확률이 모두 2의 거듭제곱 역수라 허프만 부호(2,2,3,3,3,3비트)로 2.5 비트를 정확히 얻는다.
오류나 개정된 내용이 보이면 알려주세요