如题所述
频率 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
哈夫曼编码可以起到压缩的作用。
温馨提示:答案为网友推荐,仅供参考