霍夫曼壓縮編碼算法

我們直接來看示例,如果我們需要來壓縮下面的字符串:  「beep boop beer!」  首先,我們先計算出每個字符出現的次數,我們得到下面這樣一張表 : 字符 次數 ‘b’ 3 ‘e’ 4 ‘p’ 2 ‘ ‘ 2 ‘o’ 2 ‘r’ 1 ‘!’ 1 然後,我把把這些東西放到Priority Queue中(用出現的次數據當 priority),我們可以看到,Priority Queue 是以Pr
相關文章
相關標籤/搜索