行程压缩编码

行程压缩编码 RLE (Run Length Encoding),是一种无损压缩算法。

算法特点:简单、易实现、压缩和解压缩效率高。

利用控制字节的最高位来标识是否进行了压缩:最高位是1时,后7位表示数据的重复次数,最高位是0时,后7位表示被压缩的数据长度。

在图片压缩上很常见,也能压缩二进制数据。


源码C++实现:https://github.com/TxtpGame/Test/blob/master/rle.h

posted @ 2022-10-09 11:40  天下太平  阅读(204)  评论(0编辑  收藏  举报