哈夫曼編碼字符串

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

>>阅读原文<<