贪心算法实例（六）：哈夫曼编码

    霍夫曼编码是一种无损数据压缩算法。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是经过一种评估来源符号出现机率的方法获得的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码以后的字符串的平均长度、指望值下降，从而达到无损压缩数据的目的。例如，在英文中，e的出现机率最高，而z的出现几率则最低。当利用霍夫曼编码对一

>>阅读原文<<