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

Compression algorithm of text files based on LZSS

在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.