对于给定的8个实数W={8,6,23,15,4,20,35,10};试构造huffman树,并求出每个叶子结点的哈夫曼编码
对于给定的8个实数W={8,6,23,15,4,20,35,10};试构造huffman树,并求出每个叶子结点的哈夫曼编码
日期:2022-04-09 03:46:47 人气:1
我自己用ppt给你做了个演示。Huffman编码的基本规则你肯定懂的,我就简略了。现在规定树枝的左侧都为1,右侧都为0 可以构造Huffman树如下:
按顺序从根节点到叶子知:
4对应的Huffman编码为:11111
6的为:11110
8的为:1110
20的为:110
35的为:10
10的为:011
1