构造哈夫曼树方法 1. 设有6个节点：9 12 6 3 5 15,从中选出来2个较小的节点作为叶子节点。序列中选中3和5。
构建后，删除3和5，把8加入到序列中，此时序列是 9 12 6 8 15。选中最小2个数6和8构建：
同理，删除6和8，把14加入。得 9 12 14 15。选中最小2个数9和12，注意，没有选中刚刚加入的14，所以树并列生长：又生成一个小数：
这个时候序列为21 14 15，选中最小个数构建：
剩下最后两个合并。
此时哈夫曼数已经构建完毕。 接下来就可以根据公示算出带权路径长度WPL了 叶子节点权值x该叶节点所在的层次-1之和： （9+12+15）x 2 + 6×3 + （3+5）x 4 = 122 综上所述，该哈夫曼树的WPL就是122。 哈夫曼编码：”左零右一“原则。
得到如下结果：
那么，想发送DEF时，就是 001 0000 0001。 可以得出，要是字符出现频率很高（对应权值大小），那么它的编码就越短，反之则越长。所以可以大大提高压缩率。
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/75787.html
