试题详情
简答题简述哈夫曼压缩算法的编码思想。
  • ⑴将信源符号按概率递减顺序排列；
    ⑵把两个最小的概率加起来，作为新符号的概率；
    ⑶重复步骤⑴与⑵，直到概率和等于1为止；
    ⑷完成上述步骤后，再沿路径返回进行编码。寻找从每一信源符号到概率为1处的路径，每层有两个分支，分别赋予0和1（对概率大的赋予编码0，概率小的赋予编码1，反之亦可，但同一过程中赋值的方法必须一致），从而得到每个符号的编码。

  • 关注下方微信公众号，在线模考后查看

热门试题