严格控违:霍夫曼码 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