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

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