轉-哈夫曼壓縮算法

通俗易懂的原文:http://blog.jobbole.com/20091/ 我們直接來看示例,如果我們需要來壓縮下面的字符串:  「beep boop beer!」  首先,我們先計算出每個字符出現的次數,我們得到下面這樣一張表 : 然後,我把把這些東西放到Priority Queue中(用出現的次數據當 priority),我們可以看到,Priority Queue 是以Prioirry排序一
相關文章
相關標籤/搜索