一种基于LZSS的文本文件压缩算法  

Compression algorithm of text files based on LZSS

作　　者：何丹[1] 李志蜀[1] 

机构地区：[1]四川大学计算机学院,成都610065

出　　处：《计算机应用》2008年第9期2335-2337,2340,共4页journal of Computer Applications

摘　　要：在LZSS算法的基础上,提出了一种更加适合压缩文本文件的新压缩算法。这种算法通过一个缓存机构自动收录高频短语,不但能让压缩及解压的过程耗时更短,而且压缩比大幅度提高。新算法与LZSS算法的对比测试数据证明了新算法在文本文件压缩应用中的性能明显优于LZSS算法。A new algorithm based on LZSS was proposed in this paper. The algorithm creates an effective organized cache to store frequent phrases. It not only decreases the cost time of compression and decompression, but also improves compression performance. It is proved that the new algorithm is better than LZSS in text compression.

关 键 词：LZ77算法 LZSS算法 无损压缩 短语 缓存 散列 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]