Huffman樹及Huffman編碼

1 Huffman樹，又稱最優樹，是一類帶權路徑長度最短的樹。 2 詳解 2.1 從樹中一個結點到另一個結點之間的分支構成這兩個結點之間的路徑，路徑上的分支數目稱作路徑長度。 2.1 樹的路徑長度是從樹根到每一個結點的路徑長度之和。 2.3 樹的帶權路徑長度爲樹中所有葉子結點的帶權路徑長度之和，通常記做 WPL= ∑ w klk（k=1,2...n）。 2.3 假設有n個權值{w1,w2,...,

>>阅读原文<<