다음 표와 같은 발생확률을 가지는 정보원을 Huffman 알고리듬으로 … | [7급 서울시 통신이론] 14년 1회차 기출문제 상세 페이지
1[7급 서울시 통신이론] 14년 1회차
다음 표와 같은 발생확률을 가지는 정보원을 Huffman 알고리듬으로 부호화하였다. 다음 중 이 정보원의 엔트로피 와 Huffman 부호의 평균 길이 를 바르게 나타낸 것은?
| 심벌 | 발생확률 | 심벌 | 발생확률 |
|---|---|---|---|
| 0.5 | 0.125 | ||
| 0.25 | 0.125 |
1
2
3
4
5
해설
엔트로피와 Huffman 평균 길이가 모두 1.75 bits이다.
Huffman 부호 길이는 1, 2, 3, 3 비트이므로확률이 모두 2 의 거듭제곱의 역수이면 Huffman 부호의 평균 길이가 엔트로피와 같아진다.
- 평균 길이 2.0 은 네 심벌에 고정 2 비트 부호를 쓴 경우로, 가변 길이 부호의 이점을 반영하지 않는다.
- 엔트로피 2.0 은 네 심벌이 등확률일 때의 값이다.
- 엔트로피 1.5 는 계산값과 맞지 않는다.
오류나 개정된 내용이 보이면 알려주세요