对于给定的8个实数W={8,6,23,15,4,20,35,10};试构造huffman树,并求出每个叶子结点的哈夫曼编码

日期:2022-04-09 03:46:47 人气:1

对于给定的8个实数W={8,6,23,15,4,20,35,10};试构造huffman树,并求出每个叶子结点的哈夫曼编码

我自己用ppt给你做了个演示。Huffman编码的基本规则你肯定懂的,我就简略了。现在规定树枝的左侧都为1,右侧都为0 可以构造Huffman树如下:

按顺序从根节点到叶子知:

4对应的Huffman编码为:11111

6的为:11110

8的为:1110

20的为:110

35的为:10

10的为:011

1

    A+
热门评论