算法和數據結構（8）哈夫曼樹/哈夫曼編碼

哈夫曼（huffman）樹/哈夫曼編碼 ASCII碼錶中，8位轉爲一個具體的字符，如字母e和字母p，1萬字的文章即一共8萬位，即1萬字節，但實際文章中字母e出現的頻率遠大於其他字母，故可以將字母e設計爲5位或者4位，一些不常用的字母設計爲10位，11位或者12位等，以獲得效率的提升和空間的節省； 帶權路徑長度wpl：設二叉樹有n個葉子結點，每個結點的帶權值爲wk，從根結點到該結點的長度爲lk，則每

>>阅读原文<<