《通信原理教程》(第3版) 樊昌信 编著 第十二章 PPT课件PPT.pptVIP

*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;扩展码：当字符出现概率有很大不同，并且在字符表中有足够多的字符时，才能获得很高的编码效率。当字符表中字符数目较少和出现概率差别不很大时，为了提高编码效果，需要使字符表中有足够多的字符。这时，我们可以从原信源字符表导出一组新的字符（称为扩展码），构成一个更大的字符表。 例：设信源字符表中仅有三个字符x1, x2和x3。按照上例的方法得出霍夫曼码的编码过程如下：;平均码长的计算： 计算得出：压缩比=1.48，编码效率=91.6%。 为了改进其编码性能，可以将此字符表按照表12.4.4作扩展，如下表所示：;*;*;扩展后的霍夫曼码的压缩比等于=2/1.25125?1.6， 扩展后的新字符表的字符平均信息量等于2.471， 效率=2.471/2.5025=98.7%。 若想进一步提高，还可以用三个信源字符作二次扩展，即用三个信源字符xi xj xk组成二次扩展信源字符表。 编码效率最高只能达到100%，即平均码长不可能短于字符平均信息量。 在上面计算扩展码时，已经暗中假设信源字符表中的各字符xi是独立的；因此有P( xi , xj) = P( xi) P( xj)。若字符间有相关性，则扩展码中字符的出现概率有可能差别更大，取得更好的压缩效果。;*;*;*;*;*;*;*;*