前綴碼是什麼意思

前綴編碼構造方法

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

哈夫曼編碼

用構造哈夫曼樹的'過程生成的二進制前綴編碼。哈夫曼樹是一類帶權路徑長度最短的樹。

特點：帶權路徑長度最短