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