前綴編碼構造方法：

　　二叉樹(shù)：約定左分支表示字符‘0’，右分支表示字符‘1’，則可以用從根結點(diǎn)到葉子結點(diǎn)的路徑上的分支字符串作為該葉子結點(diǎn)字符的編碼。如此得到的編碼必是前綴編碼。

　　哈夫曼編碼：

　　用構造哈夫曼樹(shù)的過(guò)程生成的二進(jìn)制前綴編碼。哈夫曼樹(shù)是一類(lèi)帶權路徑長(cháng)度最短的樹(shù)。特點(diǎn)是帶權路徑長(cháng)度最短。