欢迎来到天天文库
浏览记录
ID：39123870
大小：969.94 KB
页数：3页
时间：2019-06-25
《哈夫曼树编码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、利用哈夫曼树构造哈夫曼编码（用例子说明）1.简介：哈夫曼编码是使得电文总长度最短的二进制前缀编码，其叶子节点上的权为传输各符号的频率，所得到的哈夫曼树的权为传输一个符号需要使用的二进制数字的个数。现在通过画哈夫曼树的方式简单的得到哈夫曼编码：2.用一个例子说明怎么构造哈夫曼编码：例题：将7个符号按其出现的频率0.2，0.19，0.18，0.17，0.15，0.1，0.01构造其哈夫曼编码。解：（由于电脑不好画，我直接在纸上写了扫描的，请看下一页的图片）
此文档下载收益归作者所有
