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

译码步骤 1）判断码字落入那个符号区间，翻译出第一个符号； 2）将码字减去翻译出来的符号的左端点值； 3）用上一步翻译出的符号对应的区间长度去除步骤2的结果，判断此值落在那个符号区间，翻译出一个新符号； 4）重复步骤2和3，一直到全部信源序列被翻译完毕。 算数编码的码长可选取如下： L=[-logp(s)] 游程编码 游程指的是由字符(或信号取样值)构成的数据流中各个字符（或取样值）连续重复出现而形成的一段数据. 游程长度RL (Run—Length)，简称游程或游长，指的是这段连续重复出现的数据的长度。 基本思路：对于一幅栅格图像，常常有行(或列)方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。其编码方案是，只在各行(或列)数据的代码发生变化时依次记录该代码以及相同代码重复的个数，从而实现数据的压缩。 9 9 9 9 9 7 7 7 7 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 5 5 5 5 5 5 5 5 5 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 7 7 7 7 7 3 4 4 4 5 5 5 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 8 8 8 8 8 (9,5)，(7,4)，(0,8)，(1,14)，(2