RLE(run length encoding)行程长度压缩算法


       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。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值