哈夫曼樹與哈夫曼編碼(前綴編碼)理解

1、哈夫曼樹定義及用途 哈夫曼樹又稱最優二叉樹，是帶權路徑長度（WPL）最短的樹,能夠構造最優編碼，用於數據傳輸，數據壓縮等方向web 下面是二叉樹和哈夫曼樹 2、概念 路徑：樹中一個結點到另外一個結點之間的分支序列構成兩個結點間的路徑 路徑長度：路徑上的分支數目 樹的路徑長度：樹根到每一個結點的路徑長度的和 結點帶權路徑長度：結點到樹根的路徑長度與結點的權的乘積 樹的帶權路徑長度：樹中因此葉子結

>>阅读原文<<