游程编码

「游程编码」（Run-Length Encoding, RLE）是一种无损压缩算法，主要用于压缩包含许多重复数据的图像或其他类型的文件。它通过将连续重复的相同数据值（称为“游程”）用单个数据值和该值的重复次数来表示，从而减少数据量。

假设有一个简单的字符序列：AAABBBCCDAA

使用游程编码进行压缩：

• AAA 被编码为 3A
• BBB 被编码为 3B
• CC 被编码为 2C
• D 被编码为 1D
• AA 被编码为 2A

因此，压缩后的序列为：3A3B2C1D2A