數據結構樹之霍夫曼樹

霍夫曼樹 1、爲什麼需要霍夫曼樹 打個比喻，一篇文章裏面每個字母出現的次數不同，有點差距很大。如果在編碼的時候把每個字母的編碼長度都設爲一樣，這樣當然可行，但是會浪費存儲空間。如果存在這樣的一種編碼，出現次數多的字母編碼較少，這樣就可以一定長度的節省內存空間。對於這樣的編碼，我們可以用霍夫曼樹來實現 A—>00 B—>100 C—>101 D—>01 E—>11 這樣就會發現這樣的編碼沒有公共的前

>>阅读原文<<