Question

8种字符出现的概率为0.05，0.29，0.07，0.08，0.14，0.23，0。03，0.11，设计哈夫曼编码

并计算出构造出的哈夫曼编码的带权路径长度WPL。

Answer 1

哈夫曼树为：
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

带权路径长度WPL为：0.05*4+0.29*2+0.07*4+0.08*4+0.14*3+0.23*2+0.03*4+0.11*3=2.71