数据压缩算法-游程编码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%
优点	无	一次优化	二次优化，压缩比最低，速度快	能够使用二分查找快速遍历数据，适用于数组，对重复数据较大有较好的压缩效果

转载于:https://www.cnblogs.com/zhuhengjie/p/5966872.html