Huffman编码 1.二元 Huffman编码 二元 Huffman码的特点: ※概率大→短码 短码充分利用 概率小→长码 ※每次缩减信源的最后两个码字总是最后一位不同 (前面各位相同) 惟一可译
二元Huffman码的特点： → → 概率大 短码 短码充分利用 概率小 长码 ※ ※ 每次缩减信源的最后两个码字总是最后一位不同 （前面各位相同） 1．二元Huffman编码 ——惟一可译 一、Huffman编码
Huffman编码 2.m元 Huffman编码“合m为一,一分为m” ※为使短码充分利用,L→min,要求最后信源 有m个符号填克法 n=(m-1)Q+m(对于二元编码,n=Q+m) 缩减次韶 填充符号s;'(P'=0),使Q 为整数,且为最小
n=(m－1)Q+m （对于二元编码，n=Q+m） ※ 为使短码充分利用， ，要求最后信源 有m个符号 L min → “合m为一，一分为m” 消 息 数 目 缩减次数 一、Huffman编码 填充符号 使 为整数,且为最小 1 '( ' 0), − − = = m n m si Pi Q 2．m元Huffman编码