|
허프만코드 사례
|
|
■ 허프만코드 산출을 위한 이진트리  허프만트리
수행 과정
문자의 빈도수를 이용해 다음 과정으로 이진트리를
생성하여 트리의 왼쪽 종속트리로 갈 때에는 0,
오른쪽
종속트리로 갈 때에는 1로 코드화함
■ 허프만코드 : 초기 코드의 최적해
|
Character
|
Code
|
Frequency
|
Total Bits
|
|
a
|
001
|
10
|
30
|
|
e
|
01
|
15
|
30
|
|
i
|
11
|
12
|
24
|
|
s
|
00000
|
3
|
15
|
|
t
|
0001
|
4
|
16
|
|
space
|
10
|
13
|
26
|
|
new line
|
00001
|
1
|
5
|
|
Total
|
|
|
146 Bits
|
| 