频率 0.07，0.19， 0.02， 0.06， 0.32， 0.03，0.21， 0.10，排序一下
0.02，0.03，0.06, 0.07, 0.10, 0.19, 0.21, 0.32
构造哈夫曼树
0.1
/ \
0.40 0.60
/ \ / \
0.19 0.21 0.28 0.32
/ \
0.11 0.17
/ \ / \
0.05 0.06 0.07 0.10
/ \
0.02 0.03
以/ 用0表示 \用1表示
结果0.19频率出现的字符编码：00
0.21 ：01
0.32 : 11
0.06 : 1001
0.07 : 1010
0.10 : 1011
0.02 : 10000
0.03 : 10001
哈夫曼编码时频率出现越高的字符编码越短，越低的编码越长。
0-7二进制表示字符的编码是等长的， 000 001 010 011 100 101 110 111
哈夫曼编码可以起到压缩的作用。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024