转-哈夫曼压缩算法

通俗易懂的原文：http://blog.jobbole.com/20091/ 我们直接来看示例，如果我们需要来压缩下面的字符串：  “beep boop beer!”  首先，我们先计算出每个字符出现的次数，我们得到下面这样一张表 : 然后，我把把这些东西放到Priority Queue中（用出现的次数据当 priority），我们可以看到，Priority Queue 是以Prioirry排序一

>>阅读原文<<