严格控违:霍夫曼码 HUFFMAN树 如何建立

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 13:01:06
霍夫曼码 HUFFMAN树 如何建立,代码如何确定,最好有例子,例子越多越好~~我看了漫天课本还是不懂~

举个例子:w=(5,29,7,8,14,23,3,11)

3,5最小 8
3 5

7,8最小 15
7 8
3 5

8,11... 19
8 11

14,15... 29
14 15

19,23... 42
19 23

29,29... 58
29 29

42,58... 100
42 58

最后得: 100
58 42
29 29 19 23
14 15 8 11
7 8
3 5