在文本压缩中联合使用LZSS和LZW

APPLYING LZSS AND LZW COMBINED IN TEXT COMPRESSION

本文分析了LZ77和LZ78算法在文本压缩中各自的长处和不足,以它们的实用算法LZSS和LZW的中文文本改进算法LZSSCH和LZWCH为基础,设计了联合使用LZ77和LZ78原理的LZSWCH算法。算法具有良好的通用性、实时性,对9个各种长度的样本文本文件取得的压缩比均高于LZSS和LZW,高出幅度分别达到6～19％。算法无须任何预处理,并可用于压缩其它文字的文本文件。

This paper analyses respectively the advantages and weaknesses of LZ77 and LZ78 in compression of text files. Based on the modified algorithms LZSSCH and LZWCH of their practical algorithm LZSS and LZW for Chinese text files an algorithm LZSWCH which combines the principle of LZ77 and LZ78 has been designed. LZSWCH possesses good universality, realtimeness, and rapidity, its compression ratio for sample text files is higher than LZSS and LZW. And the amplitude can be 6 - 19% . Any preconditioning is unnecessary. This method can be used to compress other non - alphabet writing text files too.