3.2.1行程编码2（课件）-《多媒体技术应用》同步教学（高教版）

如果没有数据压缩技术，我们就没法用 WinRAR 为 Email 中的附件瘦身；如果没有数据压缩技术，市场上的数码录音笔就只能记录不到 20 分钟的语音；如果没有数据压缩技术，从 Internet 上下载一部电影也许要花半年的时间…… This chapter 多媒体数据压缩技术 1 行程编码 contents 数据压缩方法 本节内容 行程编码特点 行程编码的局限性 从上一节所给的例子中我们不难看出行程编码所能获得的压缩比有多大，这主要是取决于图像本身的特点。如果图像中具有相同颜色的图像块越大，图像块数目越少，获得的压缩比就越高。 行程编码特点 行程编码适合于对二值图像的编码，如果图像是由很多块颜色或灰度相同的大面积区域组成的，采用行程编码可以达到很大的压缩比。通常，为了达到比较好的压缩效果，一般不单独使用行程编码，而是和其他编码方法结合使用。如：在JPEG中，就综合使用了行程编码以及哈夫曼编码。 反之，行程编码对颜色丰富的自然图像就显得力不从心，在同一行上具有相同颜色的连续像素往往很少，而连续几行都具有相同颜色值的连续行数就更少。如果仍然使用行程编码方法，不仅不能压缩图像数据，反而可能使原来的图像数据变得更大。因此，具体实现时，需要和其它的压缩编码技术联合应用。 一种可行的方案是，将数据流中各数值分为两类：其中一类数值行程小于或等于128，按原值输出；另一类数值行程大于128，此类数值加上128后输出。 综上所述,改进后的行程编码算法如下： ①对行程小于或等于2的数值按原值输出； ②对行程大于2的数值，将其加上128后输出，并在其后相邻位置输出行程大小。 在形城编码数据压缩中，只有当重复的字节数大于3时才可以起到压缩作用，并且还需要一个特殊的字符用作标志位，因此在采用RLE压缩方法时，必须处理以下几个制约压缩比的问题。 行程编码算法的局限性 (1)在原始图像数据中,除部分北京图像的像素值相同外,没有更多连续相同的像素。因此如何提高图像中相同数据值的问题是提高数据压缩比的关键； (2)如何寻找一个特殊的字符,使它在处理的图像中不用或很少使用的问题； (3)在有重复字节的情况下,如何提高重复字节数(最多为255)受限的问题。 $$