一种高效的通用数据压缩算法

摘要

This paper presents a data compressing technique based on the famous LZW algorithm. The formed algorithm encodes separately the source data sequence by using three encoders and analyzing the history of compressed data. It can be used to compress universal data, especially, it is completely compatible with the LZW algorithm. However, considering the aspect of average compressing ratio, it is better than the latter one in efficiency.%本文在著名的IZW数据压缩算法基础上，提出一种新的数据压缩算法。新算法以对已压缩过的数据进行历史分析为手段，采用三个编码器对源数据序列分类编码。该算法适用压缩各种类型的数据，完全兼容LZW算法，并在平均压缩率方面较后者有较大的提高。