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

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

对于给定的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

15的为：010

23的为：00