RLE游程长度编码

昨天看心情好,就花了两个小时写了个RLE的demo,可是p7zip帮我删了。。。晚上再写,用gcc rle.c -o rle.c 脑抽啊我……

 

今天不死心,再写了一个!【RLE压缩

 

RLE是基于这样一种思路:如果整个文件由A构成,那么我们只需要用A 次数去表示该文件就可以了。 为了表示序列开始,需要一个标识符,我选择了0xff。这样,每个序列就表示为0xff 字符 次数。 当单个字符出现次数少于3的时候,压缩就得不偿失,因此对小于3个字符的不处理而直接输出。

 

详见维基百科:http://zh.wikipedia.org/zh/%E6%B8%B8%E7%A8%8B%E7%BC%96%E7%A0%81

posted on 2011-01-16 09:33  lifehacker  阅读(788)  评论(0编辑  收藏  举报

导航