【摘要】 传统的压缩算法LZ77、LZ78以及改进的LZW都是以单字符为单位进行处理的.这种处理模式降低了对多字符词汇相关性的适应速度,从而直接导致压缩效率的降低.为了提高压缩效率,在LZW压缩算法的基础之上,结合以词汇为单位的处理模式的设计思想,提出了一种基于词汇模式的LZW算法.实验结果表明,这种以词汇为基础的文本压缩算法比原来的LZW算法具有稳定的、更高的压缩效率.该压缩算法可直接推广应用到其他语言的文本压缩中去.更多还原

【Abstract】 The classical text compression algorithm LZ77 and LZ78,as well as later improved LZW,are all based on single-character mode while collecting the tokens.This method will cause the algorithm to slowly learns.the correlations between words,and to directly influence the compress rate.Based on the LZW algorithm,the paper brings in an idea called "word-based" to solve the problem,also called as "Word-based LZW".Tested by an experiment,Word-based LZW algorithm is confirmed to have steady and better compression efficiency.The algorithm can be easily extended to compression for text of other languages as well.更多还原