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

游程编码 游程指的是由字符(或信号取样值)构成的数据流中各个字符（或取样值）连续重复出现而形成的一段数据. 游程长度RL (Run—Length)，简称游程或游长，指的是这段连续重复出现的数据的长度。 基本思路：对于一幅栅格图像，常常有行(或列)方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。其编码方案是，只在各行(或列)数据的代码发生变化时依次记录该代码以及相同代码重复的个数，从而实现数据的压缩。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 9 0 1 1 5 9 8 7 6 8 9 0 1 2 5 9 8 7 6 8 9 0 1 2 5 9 8 7 6 8 9 0 1 2 5 9 8 3 6 8 9 0 1 2 5 9 8 4 6 8 7 0 1 2 5 9 8 4 6 8 7 0 1 2 5 9 8 4 6 8 7 1 1 2 5 9 8 5 8 8 7 1 1 2 5 9 7 5 8 8 0 1 1 2 9 9 7 5 8 8 (9,5)，(7,4)，(0,8)，(1,14)，(2,9)，(5,9)，(9,11)，(8,8)，(7,5)，(3,1)，(4,3)，(5,3)，(6,7)，(8,13) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第4章 无失真信源编码 重庆交通大学信息科学与工程学院 通信工程系 李益才 2012年8月 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第4章 无失真信源编码 4.1 信源编码的相关概念 4.2 定长码及定长编码定理 4.3 变长码及变长编码定理 4.4 变长码的编码方法 4.5 实用的无失真信源码方法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.1 信源编码的相关概念 4.1.1 编码器 信源输出的符号序列，需要变换成适合信道传输的符号序列，一般称为码序列，对信源输出的原始符号按照一定的数学规则进行的这种变换称为编码，完成编码功能的器件，称为编码器。接收端有一个译码器完成相反的功能。 信源编码器的输入是信源符号集 ，共有q个信源符号。同时存在另一个符号集 ，称为码符号集，共有r个码符号，码符号集中的元素称为码元或码符号，编码器的作用就是将信源符号集S中的符号 变换成由 个码符号组成的一一对应的码符号序列。编码器输出的码符号序列称为码字，并用 来表示，它与信源符号 之间是一一对应的关系，如图4.1所示。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.1.1 编码器 码字的集合C称为码，即 。信源符号 对应的码字 包含 个码符号， 称为码字长度，简称码长。 所以，信源编码就是把信源符号序列变换到码符号序列的一种映射。 若要实现无失真编码，那么这种映射必须是一一对应的、可逆的。 一般来说，人们总是希望把信源所有的信息毫无保留地传递到接收端，即实现无失真传递，所以首先要对信源实现无失真编码。 图4.1 信源编码器 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.1.1 编码器 信源编码有以下3种主要方法： 匹配编码 根据信源符号的概率不同，编码的码长不