r進制霍夫曼碼

r進制霍夫曼碼(r-symbol Huffman code)信源編碼的一種類型.二進制霍夫曼碼的編碼方法可以推廣到任意r進制編碼中.不同的僅是每次把r個元(機率最小的)合併成一個新的信源符號,並分別用。

,l,w",(r-1)等碼元表示.為了使短碼字得到充分利用,使平均碼長為最短,必須使最後一步的縮減信源有:個信源符號.因此對於r進制霍夫曼編碼,信源S的符號個數q必須滿足
q=(r一1)Q+r,
(1)其中Q表示縮減的次數,(r-1)為每次縮減所減少的信源符號個數.對於:進制霍夫曼碼,q為任意正整數時不一定能找到一個Q滿足上式.為此設一些信源符號並使它們對應的機率為零,即、、,,、、+:,…,、。+,對應的機率 }'q+i一py+z-··一}'4+r = 0,此時q+t便能滿足(1)式.這樣得到的r進制霍夫曼碼一定是最佳碼.

相關詞條

熱門詞條

聯絡我們