例:已知某系统在通信联络中只可能出现八种字符,其概率分别为
0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11 试设计赫夫曼编码。
1.排序
A B C D E F G H
0.03 , 0.05 , 0.07 , 0.08 , 0.11 , 0.14 , 0.23 , 0.29
2.
<1>:
1.00
0/ /1
0.58 0.42
0/ /1 0/ /1
0.29 H 0.19 G
0/ /1 0/ /1
0.15 F D E
0/ /1
0.08 C
0/ /1
A B
WPL = A*5 + B*5 + C*4 + F*3 + H*2 + D*3 + E*3 + G*2 = 2.71
前缀编码:
A:00000
B:00001
C:0001
D:100
E:101
F:001
G:11
H:01
<2>:
1.00
0/