第6章无失真信源编码研究报告.ppt

对于4个符号的信源，则n=4，r=2，因此码长 编码方案可以是： 码字集合的构造 设S0为原始码字的集合，再构造一系列集合S1 ,S2 , … ； 集合S1的构造：考察S0中所有码字，若码字 是码字 的前缀，即 ，则将后缀A列为S1中的元素； Sn（n1）的构造：若有码字 ，且 是 的前缀，即 则将后缀A列为Sn中的元素；同样，若有码字 是 的前缀，即 ，则将后缀A’也列为Sn中的元素。 一直到更新的集合为空集为止。 6.5.1 香农编码 6.5.2 费诺编码 6.5.3 霍夫曼码 6.5.4 游程编码 基本结论 对信源序列编码比对信源符号编码能获得更好的压缩效果； 序列越长，单个符号所需的平均码长越短，编码效率越高； 20世纪70年代末、80年代初由Rissanen、Pasco和Landon等人发展起来的编码方法 算术编码的思想：用信源符号对应的概率区间中的一个点来表示该信源符号。 算术编码不是对信源符号编码，而是对N次扩展信源（信源符号序列）编码。 算术编码适合于小消息信源，即n较小的信源。 算术编码基本思想 6.6.1