霍夫曼樹(Huffman Tree)

文章目錄 霍夫曼樹(Huffman Tree) 簡介 實現思路 霍夫曼編碼(Huffman Coding) 霍夫曼樹(Huffman Tree) 簡介 霍夫曼樹又稱最優二叉樹,是一種帶權路徑長度最短的二叉樹。所謂樹的帶權路徑長度,就是樹中所有的葉結點的權值乘上其到根結點的路徑長度(若根結點爲0層,葉結點到根結點的路徑長度爲葉結點的層數)。樹的路徑長度是從樹根到每一結點的路徑長度之和,記爲WPL=(
相關文章
相關標籤/搜索