哈夫曼

java實現哈夫曼壓縮的例項

哈夫曼壓縮的原理: 通過統計檔案中每個位元組出現的頻率,將8位的01串轉換為位數較短的哈夫曼編碼. 其中哈夫曼編碼是根據檔案中位元組出現的頻率構建的,其中出現頻率越高的位元組,其路徑長度越短; 出現頻率越低的位元組其路徑長度越長.從而達到壓縮的目的. 如何構造哈夫曼樹? 一.  […]