|
|
|
游程编码(Run Length Coding, RLC)又称运行长度编码或行程编码,是一种统计编码,该编码属于无损压缩编码,是栅格数据压缩的重要编码方法。
|
|
|
游程长度(RL)简称游程,指由字符构成的数据流中各个字符重复出现而形成的字符的长度。
|
|
|
游程编码的原理是用一个符号值或串长代替具有相同值的连续符号,使符号长度小于原始数据的长度,只在各行或者各列数据的代码发生变化时一次性记录该代码及相同代码重复的个数,从而实现数据的压缩。
|
|
|
|
|
|
上图中,长度编码只用了6个整数表示,而如果采用前述的直接编码却需要10个整数表示,可见游程长度编码对压缩数据是十分有效、简便的。事实上,压缩比是与图像的复杂程度呈反比的,变化多的部分游程数就多,变化少的部分游程数就少,图像越简单,压缩效率就越高。
|
|
|
游程编码对于有大面积色块的图像的压缩效果很好,但对于复杂的图像压缩效果不好,在最坏情况下(图像中每两个相邻点的颜色都不同)会使数据量加倍,所以现在单纯采用行程编码的压缩算法并不多。
|
|
|
|
|
|
|
|
|
|
|
|
|
|