RLE又叫Run Length Encoding，是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效，但它有的时候却非常有用（例如，JPEG就使用它）。 RLE可以使用很多不同的方法。基本压缩库中详细实现的方式是非常有效的一个。一个特殊的标记字节用来指示重复节的开始，而不是对于重复非重复节都coding run。因此非重复节可以有任意长度而不被控制字节打断，除非指定的标记字节出现在非重复节（顶多以两个字节来编码）的稀有情况下。为了最优化效率，标记字节应该是输入流中最少出现的符号（或许就不存在）。重复runs能够在32768字节的时候运转。少于129字节的要求3个字节编码（标记+次数+符号），而大于128字节要求四个字节（标记+次数的高4位|0×80+次数的低4位）。这是通常所有采用的压缩的做法，并且也是相比较三个字节固定编码（允许使用3个字节来编码256个字节）而言非常少见的有损压缩率的方法。 在这种模式下，最坏的压缩结果是： 输出大小=257/256*输入大小+1-RLE (Run Length Encoding) is the simplest possible lossless compression

method. Nevertheless it serves a purpose, even in state of the art

compression (it is used in JPEG compression, for instance). The basic

principle is to identify sequences of equal bytes, and replace them with

the byte in question and a repetition count (coded in some clever

* fashion).