由行程编码改进的一种通用性压缩算法

摘要：

通过对行程编码(Run Length Encoding)的算法分析,提出了一种改进的无损压缩算法.该算法主要思路是:首先设定一个初始阈值,顺序扫描数据并记下最大值和最小值;当最大值和最小值的差值超过该阈值时,适当增大阈值;当差值不超过限定值时,将数据进行分段,根据实际情况对各分段数据采用本文介绍的差值编码或自然编码.解码过程中,根据包含最小值、起始位置、结束位置和该数据段需要的编码位数的信息文件和包含该段原始数据和最小值之间差值的差值文件还原数据.通过实例的测试和比较,给出了压缩效果公式,证明此算法比传统RLE算法的压缩效果更有效.

关键词：压缩算法、差值编码、行程编码

所属期刊栏目：35

分类号：TN919.81

资助基金：浙江省自然科学基金Y105314

在线出版日期：2007-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：60-64