Huffman編碼算法詳解

　　哈夫曼（Huffman）編碼算法是基於二叉樹構建編碼壓縮結構的，它是數據壓縮中經典的一種算法。算法根據文本字符出現的頻率，重新對字符進行編碼。因爲爲了縮短編碼的長度，我們自然希望頻率越高的詞，編碼越短，這樣最終才能最大化壓縮存儲文本數據的空間。 　　假設現在我們要對下面這句歌詞「we will we will r u」進行壓縮。我們可以想象，如果是使用ASCII碼對這句話編碼結果則爲：119

>>阅读原文<<