第4章无失真信源编码.pptVIP

信息论与编码 第4章 无失真信源编码 北京大学出版社 引言 无失真信源编码是离散信源/数字信号编码的基础，以提高通信有效性为 目地的编码。 案例一： 传真通信。这是利用扫描和光电变换技术，经传输电路将文字、图表、照 片等文件由发送端传送到接收端，并在接收端以记录的形式重现的一种通信 方式。文件在传送前要经过压缩，采用的方法就是无失真信源编码中的游程 编码。 案例二： 内存压缩技术。压缩内存控制将1KB的高速缓冲行压缩后写入压缩内存 中，然后将它们从压缩内存中读出后解压，其压缩算法就是无失真信源编码 中的LZ算法。 4.1信源编码概论 对信源输出的原始符号按照一定的数学规则进行变换称为信源编码，也称为有效性编 码，它通过编码的方式，压缩信源的冗余度，使得传输每个信源符号所要求的平均比特数较 小，即同样多的信息用较少的码来传送。于是，单位时间内传送的平均信息量就大，从而提 高了通信的有效性。 信源编码可以分为无失真信源编码和有失真信源编码两类，无失真信源编码只对信源的 冗余度进行压缩，而不会改变信源的熵，又称为冗余度压缩编码，它主要的目的是为了改造 信源，使信源与信道相匹配，并且只有离散信源可以做到无失真编码。而有失真信源编码正 与无失真编码相反，有失真编码又称为熵压缩编码。本章只讨论无失真信源编码，有失真