行程编码:
行程(游程,游长,Run-Length)指的是信号中信源符号连续重复出现的个数(长度)。如果给出了行程和信源符号以及信源符号出现的位置,便能恢复出原始数据,这就是行程编码(Run Length Encoding,RLE),又称为游程编码,它是相对简单的编码技术,用于去除图像中的空间冗余。例如对信号aaabccccccddeee采用行程编码,则码组为:3a1b6c2d3e。 行程编码对于拥有大面积相同颜色区域的图像非常有效。如果图像中的数据非常分散,则行程编码不但不能压缩数据,反而增加图像文件的大小。如对数据{abcde}采用行程编码,则编码后的码组为{1a1b1c1d1e},数据量不但没有减少反而增加了一倍。行程编码比较适合二值图像的编码。