字首編碼規則

字首編碼構造方法：

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

哈夫曼編碼：

用構造哈夫曼樹的過程生成的二進位制字首編碼。哈夫曼樹是一類帶權路徑長度最短的樹。特點是帶權路徑長度最短。