有损压缩编码-哈夫曼（可变字长）

定义 哈夫曼编码，又称为霍夫曼编码，是一种字符编码。 在计算机数据压缩处理中，霍夫曼编码使用变长编码表()对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现几率的方法得到的，出现几率高的字母使用较短的编码，反之出现几率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 定长长和变长编码比较 定长编码：fixed lengt

>>阅读原文<<