Question

哈夫曼编码的平均码长是多少？

Answer 1

假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}.  

哈夫曼编码 根据上面可得编码表：  a:1001  b:01  c:10111  d:1010  e:11  f:10110  g:00  h:1000  

用三位二进行数进行的等长编码平均长度为3，而根据哈夫曼树编码的平均码长为： 4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61  2.61/3=0.87=87%其平均码长是等长码的87%，所以平均压缩率为13%。

参考资料

哈夫曼编码码长怎么算？.新浪博客[引用时间2018-1-5]