利用哈夫曼树构造哈夫曼编码(用例子说明)
1.简介:哈夫曼编码是使得电文总长度最短的二进制前缀编码,其叶子节点上的权为传输各符号的频率,所得到的哈夫曼树的权为传输一个符号需要使用的二进制数字的个数。
现在通过画哈夫曼树的方式简单的得到哈夫曼编码:
2.用一个例子说明怎么构造哈夫曼编码:
例题:将7个符号按其出现的频率0.2,0.19,0.18,0.17,0.15,0.1,0.01 构造其哈夫曼编码。
解:(由于电脑不好画,我直接在纸上写了扫描的,请看下一页的图片)
如有侵权请联系告知删除,感谢你们的配合!。