《表2 朴素地尝试哈夫曼编码思路的例子》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《数据压缩问题》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

前面已经提到，哈夫曼编码的基本思想是让出现频率高的用较短的码，低的用较长的码。从而希望能减小∑fi*Li。对上面这个例子而言，有5种不同的字符，S出现4次，H出现7次，A出现3次，G出现1次，空格出现4次，可得字符频度对应表如表2头两行所示。不妨让我们来立刻尝试应用一下这种基本思路，给出表2第三行所示编码。