LHARC中的动态限长编码压缩算法.docVIP

LHARC中的动态限长编码压缩算法 摘 要 该文对DOS下常用的数据压缩软件LHARC的算法进行了分析。该算法中采用了一种动态限长变化的不等长编码方法,使最短码2位,而最长码不超过8位,达到了最佳压缩效果。 一、前言 LHARC是DOS下的数据压缩软件之一,与同类软件如ARJ、PKZIP、PKARC等相比,具有如下几个特点。 1.压缩比高 LHARC采用先进的字符串自适应压缩与单个字符的限长变化编码压缩相结合的方法,对文件进行双重压缩,尽可能地减少了冗余,对各类文件的压缩效果都很好。 2.保密性好 除应具有保存文件、节约存储空间的功能外,提高数据的保密性也是压缩软件的一个重要功能。LHARC由于采取了与众不同的动态限长编码压缩技术,使字符与其压缩代码之间无固定的对应关系,压缩后的数据更具保密性。 3.软件短小精悍 LHARC整个软件集压缩、还原于一身,只有30余K,而其它同类软件均有100余K。 LHARC的基本压缩原理是,将待压缩文件看作是字符流,将其中的冗余信息分成两类: 同一字符的离散出现 如 abcda…… 这里,字符a出现了两次。 2.字符串的重复出现 如 abcdabcd……或abcd…abcd…… 这里,字符串abcd出现了两次。值得说明的是,这里串的概念是LZW方法意义下的,即将字符流中每一字符均