行程编码（Run Length Encoding, RLE）是一种统计编码方法，主要用于无损数据压缩。它的基本思想是将连续重复的数据用一个代表值和它的重复次数来代替。这种方法适用于二值图像的编码，因为它可以有效地压缩连续的相同像素。
行程编码的基本原理
检测重复序列：
首先，算法会扫描数据，检测出连续重复的比特或字符序列。
替换为代表值和次数：
然后，用代表值和这个序列的重复次数来替换原来的连续序列。例如，字符串“aaabccddddd”经过行程编码后可以表示为“3a1b2c5d”。
行程编码的应用
行程编码在计算机图形图像处理中非常有用，因为它可以显著减少存储容量。对于二值图像，可以沿特定方向（如水平或垂直）扫描图像，将连续的相同像素用一个值和长度来表示。
行程编码的算法步骤
1. 从图像的第一行开始扫描。
2. 如果遇到前景色点（如白点），记录下此点所在的行和列，并认为找到一个行程的开始。
3. 对后续点进行判断，如果遇到背景色点（如黑点），则认为此行程结束，并统计起点和结束点之间的点数。
4. 如果此行结束，也认为此行程结束。
5. 重复步骤2到4，直到扫描完所有行。
示例
假设我们有一个4x4的二值图像，其像素值如下：
```
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
```
按照行程编码的步骤，我们可以得到以下的编码结果：
1. 第一行：`1 4`（4个连续的1）
2. 第二行：`1 4`（4个连续的1）
3. 第三行：`1 4`（4个连续的1）
4. 第四行：`1 4`（4个连续的1）
因此，整个图像的行程编码表示为：`1 4 1 4 1 4 1 4`。
建议
行程编码虽然简单高效，但它的压缩效果在非二值图像上并不理想。对于彩色或灰度图像，可能需要更复杂的压缩算法来获得更好的压缩率。此外，行程编码在解码时需要额外的处理来恢复原始数据，这可能会影响算法的整体效率。