数据结构，第二题，哈夫曼编码， 过程详细说明一下，谢谢

频率 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

哈夫曼编码可以起到压缩的作用。

温馨提示：答案为网友推荐，仅供参考

当前网址：https://verywind.cn/ee/vj7jryvy2fr732x7j37.html