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) 编辑 收藏 举报