已知字符a~f的出现频率分别是55、30、19、3、6、16，在此基础上构造Huffman树，并写出a~f的前辍编码，规定左孩子编码为0，右孩子编码为1。（6分）
现在的集合是{55,30,19,16,6,3}
先取最小的权值 即
9
/ \
6 3
现在变成了 {55,30,19,16,9}继续取最小权值
25
/ \
16 9
/ \
6 3
现在变成了 {55,30,19,25}
44
/ \
19 25
/ \
16 9
/ \
6 3
现在变成了 {55,30,44}
74
/ \
30 44
/ \
19 25
/ \
16 9
/ \
6 3
{55,74}
129
/ \
55(a) 77
/ \
30(b) 44
/ \
19(c) 25
/ \
16(f) 9
/ \
6(e) 3(d)
排序一下，55(a) 30(b) 19(c) 16(f) 6 (e) 3(d)
a:0
B:10
C:110
F:1110
e:11110
d:11111
原文地址：https://www.cnblogs.com/EEEE1/p/8250727.html
时间： 2024-08-25 14:37:07