赫夫曼樹及其應用（壓縮）

David Huffman 赫夫曼 赫夫曼樹定義與原理 以考試成績爲例。先將以上兩棵二叉樹簡化爲葉子帶權的二叉樹： 如圖，A 表示不及格、B 表示及格、C 表示中等、D 表示良好、E 表示優秀。每個葉子的分支線上的數字就是剛纔我們提到的五級分制的成績所佔比例數。（即各個分數段所佔人數比例） 名詞解釋： 路徑長度： 赫夫曼定義到，從樹中一個結點到另一個結點之間的分支構成兩個結點之間的路徑，路徑上的分

>>阅读原文<<