哈夫曼樹與哈夫曼編碼

哈夫曼樹 哈夫曼樹又稱最優二叉樹, 是一種帶權路徑長度最短的二叉樹。在這個二叉樹中，只有葉子節點纔是有效的數據節點,其他只是作爲路徑而構造的。 帶權路徑長度 又稱WPL，樹的帶權路徑長度，就是樹中所有的葉結點的權值乘上其到根結點的路徑長度，即樹中所有葉節點的帶權路徑長度之和。 WPL= (W1*L1+W2*L2+W3*L3+...+Wn*Ln)， N個權值Wi(i=1,2,...n)構成一棵有N個

>>阅读原文<<