00,010,100,101,1110,11110
??HL(X)H(X)2.35?—??82.7% R2.84K(4). 哈夫曼编码法编成三进制变长码(5分)
第2分组 信源符号 符号概率p(ai) 第1分组 a1 a2 a3 a4 a5 a6 0.32 0.22 0.18 0.16 0.08 0 0.04 1 1,2,00,01,020,021
0.32 0.22 0.18 0 0.16 1 0.12 2 0.56 0 0.28 1 0.22 2 —平均码长码字 1 1 2 2 3 3 1 2 00 01 020 021 K??-logp(ai)? ??HL(X)H(X)2.35?—??93.8% R1.58?log3KlogmLm=3,n=6,令k=2 m+k(m-1)=7,s=7-n=1
所以第一次取m-s=2个符号进行编码
第 11 页 共 11 页