RLE(run length encoding)行程长度压缩算法 是一种最简单的无损数据压缩算法,其思想是:将数据分为按照字节序列分为两类:(1)连续的数据块,(2)非连续的数据块。对于连续的数据块压缩。
最简单的办法是:用一个字节来表示数据块的特点,字节的最高位(7)标记数据块的连续性,低7位[0-6]标记连续的字节数,例如数据:0x01 0x02 0x22 0x21 0x21,压缩之后
为:0x03,0x01 0x02 0x22,0x12,0x21 ,0x03表示后续有3个字节数是非连续的,0x12表示后续有两个连续数,红色标注的字节就是插入数据块中作为压缩标记,一共解压缩,每次对于重复的数据字节最多为127个。该压缩算法最好的压缩比为:2/127(当然在最理想的情况下了),对于最坏的情况是:128/127。