6.2RLE算法的机制

Posted 2674308160-lucky

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了6.2RLE算法的机制相关的知识,希望对你有一定的参考价值。

数据后,不难看出有不少字符是重复出现的。在字符后面加上重复出现次数,AAAAAABBCDDEEEEEF就可以用A6B2C1D2E5F1来表示。A6B2CID2E5F1是12个字符也就是12字节,因此结果就将原文件压缩了12字节÷17字节=70%。恭喜你,压缩成功了!
像这样,把文件内容用“数据×重复次数”的形式来表示的压缩方法称为RLE (Run Length Encoding,行程长度编码)算法(如下图)

 

 RLE算法是一种很好的压缩方法,经常被用于压缩传真的图像等。因为图像文件本质上也是字节数据的集合体,所以可以用RLE算法来压缩。

以上是关于6.2RLE算法的机制的主要内容,如果未能解决你的问题,请参考以下文章

6.3RLE算法的缺点

《程序是怎样跑起来的》第六章

《程序是怎样跑起来的》读书笔记

《程序是怎样跑起来的》第六章读后感

《程序是怎样跑起来的》第六章有感

压缩算法实现,LZW和RLE用法测试