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

发布网友发布时间：2022-04-25 16:58

共1个回答

热心网友时间：2023-10-20 22:00

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

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