行程编码查看源代码讨论查看历史

来自 孔夫子旧书网 的图片

行程编码是中国的一个科技名词。

汉字是世界上比较古老的四大文字之一，也是我们国家优秀文明历史的象征，一直沿用至今，一个简单的文字也道出了我国人们的聪明才智，哺育了世世代代的中华儿女，成就了中华民族一代又一代的辉煌。

名词解释

行程编码（Run Length Encoding，RLE)，又称游程编码、行程长度编码、变动长度编码等，是一种统计编码。主要技术是检测重复的比特或字符序列，并用它们的出现次数取而代之。比较适合于二值图像的编码，但是不适用于连续色调图像的压缩，例如日常生活中的照片。为了达到较好的压缩效果，有时行程编码和其他一些编码方法混合使用。

该压缩编码技术相当直观和经济，运算也相当简单，因此解压缩速度很快。RLE压缩编码尤其适用于计算机生成的图形图像，对减少存储容量很有效果。

基本原理

行程编码也叫作RLE压缩编码，其中RLE是Run-Length-Encoding的缩写，这种压缩方法是最简单的图像压缩方法。

行程编码的基本原理是在给定的数据图像中寻找连续的重复数值，然后用两个字符取代这些连续值。例如，一串字母表示的数据为“aaabbbbccccdddeeddaa”，经过游程编码处理可表示为“3a4b4c3d2e2d2a”。

对于数字图像而言，同一幅图像某些连续的区域颜色相同，即在这些图像中，许多连续的扫描都具有同一种颜色，或者同一扫描行中许多连续的像素都具有同样的颜色值。在这种情况下，只要存储一个像素的颜色值、相同颜色像素的位置以及相同 颜色的像素数目即可，对数字图像的这种编码称为行程编码，把具有相同灰度值（颜色值）的相连像素序列称为一个行程。