有关行程长度编码(RLE)方法,以下说法正确的是 。
A.行程长度编码是一种有损压缩方法
B.编码过程中需要根据符号出现的概率来进行编码
C.编码过程中需要建立“词典”
D.行程长度编码方法可以用于静态图像压缩
参考答案:D
解析: 本题考查行程长度编码的基础知识。
统计编码属于无损编码,它是根据消息出现概率的分布特性而进行的压缩编码。这种编码的宗旨是,在消息和码字之间找到明确的一一对应关系,以便在恢复时能准确无误地再现出来,或者至少是极相似地找到相当的对应关系,并把这种失真或不对应概率限制到可容忍的范围内。常用的统计编码有香农.费诺编码、霍夫曼编码、算术编码、行程长度编码和字典编码等。因此,行程长度编码是一种无损压缩方法。选项A说法有误。
行程长度编码,又叫做游程编码,它是一种利用空间冗余度压缩图像的方法,相对比较简单,属于统计编码类。
行程长度编码的基本思想是,当二值图像按照从左到右的扫描顺序去记录每一行时,总会交替出现一定数量的连续白点和连续黑点。通常把具有相同灰度值的相邻像素组成的序列称为一个游程,游程中像素的个数称为游程长度,简称游长。游程编码就是将这些不同的游程长度构成的字符串用其数值和游长数值来表示。
对图像进行编码时,首先对图像进行扫描,如果有连续的L个像素具有相同的灰度值G,则对其作行程编码后,只需传送一个数组(G,L)就可代替传送这一串像素的灰度值。然后,再对游程进行变长编码,根据出现概率的不同分配不同长度的码字。游程长度越长,游程编码效率越高,因而特别适用于灰度等级少,灰度值变化小的二值图像,比较适合于二值图像的编码。为达到较好的压缩效果。有时游程编码和其他一些编码方法混合使用。行程长度编码方法可以用于图形和视频文件压缩,如.bmp、.tif、.avi等。因此,选项D是答案。