哈夫曼樹（哈夫曼建樹及編碼）

哈夫曼樹是數據結構的一種，用於實現無損壓縮。壓縮分爲無損壓縮和有損壓縮，使用哈夫曼壓縮的壓縮比可達3:1到5:1，流行的有損壓縮方法有lzw字典壓縮等。 幾個名詞解釋：        最優二叉樹：樹的加權路徑總長度最短的二叉樹。        權值：每個葉子節點帶有一定的權值，在哈夫曼樹中爲該葉子節點代表的字符的出現頻率。        樹的加權路徑總長度：各葉子節點到根節點的路徑長度與該節點的權

>>阅读原文<<