二進制霍夫曼碼(r-symbol Huffman code)是信源編碼的一種類型，二進制霍夫曼碼的編碼方法可以推廣到任意r進制編碼中。
基本介紹
- 中文名：二進制霍夫曼碼
- 外文名：r-symbol Huffman code
二進制霍夫曼碼(r-symbol Huffman code)信源編碼的一種類型.二進制霍夫曼碼的編碼方法可以推廣到任意r進制榆廈牛雄編碼中.不同的僅是組戶催每次把r個元(機率最小的)合併成一個新的信源符號，並分別用。,l,w",(r-1)等碼元表示.為了使短碼字得到充分利用，使平均碼組市長滲戰海蒸為最短，必須使最後一步的縮減信源有:個信源符號.因此對於r進制霍夫曼編碼，信源S的符號個數q必須滿遙欠宙足q=(r一1)Q+r,其中Q表示縮減的次數，(r-1)為每次縮享詢盛減所減少的信源符號個數.對於:進制霍夫曼碼，q為任意正提遷淚整數時不一定能找到一個Q滿足上式.為此設一些信源符號並使它們對應的機率為零，對應的機率'q+i一py+z-··一}'4+r = 0，此時q+t便能滿足(1)式.這樣得到的r進制霍夫曼碼一定是最佳碼.
