哈夫曼树为:
1 |-----0.42 |-----0.19 |-----0.08 |-----0.03
|-----0.05
|-----0.11
|-----0.23
|-----0.58 |-----0.29
|-----0.29 |-----0.14
|-----0.15 |-----0.07
|-----0.08
这八个字符的编码分别为:(0.05)的编码0001,(0.29)的编码10,(0.07)1110,(0.08)1111,(0.14)110,(0.23)01,(0.03)0000,(0.11)001