哈夫曼樹與哈夫曼編碼

哈夫曼樹 1. 定義 節點的路徑長度:從根節點到該節點的路徑上的連接數。 樹的路徑長度:樹的葉子節點的路徑長度之和。 節點帶權路徑長度:節點的路徑長度與節點的權值的乘積。 樹的帶權路徑長度:WPL(Weighted Path Length)是樹中所有葉子節點的帶權路徑長度之和。 定義:給定n個權值作爲n個葉子節點,構造一棵二叉樹,若這棵二叉樹的帶權路徑長度達到最小,則稱這樣的二叉樹爲最優二叉樹,也
相關文章
相關標籤/搜索