行程长度编码(RLE)算法

对数据文件进行压缩,是软件项目中必备的一项工作,试想一下,如果在项目比较大的情况下文件之多让人崩溃。随之而来的就是占用磁盘量逐渐增多,这时对数据文件进行压缩,是非常有必要的。在这里今天主要讲的是如何将字符串进行压缩。


大家都知道在编码过程中尽量不要有大量冗余代码,这样不但会使代码变的可读性差,而且不易于管理。那么同样的如何对字符串进行冗余字符处理。其实非常简单,请看一下一个字符串:

JJJJJJAAAAVVVVAAAAAA

这个字符串可以用更简洁的方式来编码,那就是通过替换每一个重复的字符串为单个的实例字符加上记录重复次数的数字来表示,上面的字符串可以被编码为下面的形式:

6J4A4V6A
在这里,"6J"意味着6个字符J,"4A"意味着4个字符A,以此类推。这种字符串压缩方式称为"行程长度编码"方式,简称RLE。

猜你喜欢

转载自zhaohongda33.iteye.com/blog/1137937