摘要： 设计实现了ＬＺＳＳ压缩算法，为了适合于中文压缩，作者对其进行了改进，通过测试证明改进是有效的，相比于标准ＬＺＳＳ１２压缩算法，压缩比有了很大幅度的提高，对于中文文本长文件，其最大压缩比已达到２０左右，对于英文文本文件的压缩效果也好于ＬＺＳＳ１２算法；同时，得出了ＬＺＳＳ算法的极限压缩率，有重要的实际应用价值。

关键词: 数据压缩, LZSS算法, 压缩比, 字典

Abstract: This thesis implemented LZSS compression algorithm by program, and improved it for Chinese compression, it was proved efficient by the result of test, compared with normal LZSS12 compression algorithm, compression ratio was improved very much, the maximum compression ratio is about 20 for a long Chinese document, and the compression effect for English text file is better than LZSS12 algorithm. At last, we find the lowest compression ratio for LZSS compression algorithm. There is important value for application.

中图分类号: 

• TP301.6