一種廣泛應用而且非常有效的數據壓縮編碼。
在含有N個帶權葉子結點的二叉樹中,其中帶權路徑長度(WPL)最小的二叉樹稱為哈夫曼樹或最優(yōu)二叉樹。
樹中兩個結點之間的路徑是由這兩個結點之間所經過的結點序列構成的。路徑長度是路徑上經過的邊的個數。