霍夫曼编码

霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 霍夫曼编码具体步骤： 1、将信源符号的概率按减小的顺序排序 2、把两个最小的概率相加，始终将比较大的概率的分支放在右边，继续这一步骤（选

>>阅读原文<<