哈夫曼樹與哈夫曼編碼

在通常的數據結構的書中，樹的那章後面，著者通常都會介紹一下哈夫曼(HUFFMAN)node 樹和哈夫曼編碼。哈夫曼編碼是哈夫曼樹的一個應用。哈夫曼編碼應用普遍，如數組 JPEG中就應用了哈夫曼編碼。 首先介紹什麼是哈夫曼樹。哈夫曼樹又稱最優二叉樹，數據結構 是一種帶權路徑長度最短的二叉樹。所謂樹的帶權路徑長度，就是樹中全部的葉結點函數 的權值乘上其到根結點的 路徑長度（若根結點爲0層，葉結點到根結

>>阅读原文<<