前綴編碼規(guī)則

回答

瑞文問答

2024-10-05

前綴編碼是指對字符集進行編碼時，要求字符集中任一字符的編碼都不是其它字符的編碼的前綴，例如：設有abcd需要編碼表示（其中，a=0、b=10、c=110、d=11,則110的前綴表示的可以是c或者是d跟a，出現(xiàn)這種情況是因為d的前綴11與c的前綴110有重合部分，這個是關鍵。）

擴展資料

　　前綴編碼構造方法：

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

　　哈夫曼編碼：

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