数据压缩算法-游程编码RLE

了解一下数据压缩算法：

压缩算法主要分为两类1.有损压缩    2.无损压缩

有损压缩有很多种，这里说一下无损压缩。

无损压缩算法：行程编码（游程编码）[RLE(RUN-LENGTH ENCODING)]  ，哈夫曼编码。

RLE算法

游程编码：例如：信息单元0304，03表示其后的象素个数是3个，04表示这些象素使用的是颜色索引表中的第五项的值。压缩数据展开后就是04 04 04 .同理04 05 可以展开为05 05 0505. 信息单元的第一个字节也可以是00，这种情况下信息单元并不表示数据单元，而是表示一些特殊的含义。这些含义通常由信息单元的第二个字节的值来描述。

 

数据压缩实例：

数据类型

原始数据

字符+计数值

字符+字符计数值（去1）

字符+字符位置

数据

aaaaaabbbaccxxxyyyzyx

a6b3a1c2x3y3z1y1x1

a6b3ac2x3y3zyx

a0b6a9c10x12y15z18y19x20

长度

21

18

14

24

压缩比

100%

85.7%

66.7%

114.2%

优点

无

一次优化

二次优化，压缩比最低，速度快

能够使用二分查找快速遍历数据，适用于数组，对重复数据较大有较好的压缩效果