一种改进的LZ77无损数据压缩算法设计

An improved LZ77 lossless data compression algorithm design

研究了LZ77无损数据压缩算法的原理,在对LZ77各种改进算法进行深入分析的基础上,结合TUNEDBM单模式匹配算法,提出了一种新的改进的LZ77无损数据压缩算法。实验结果表明,改进的LZ77压缩率比原LZ77稍有降低,但在压缩时间有很明显的优势,尤其当文件较小时,这种优势体现得更加明显。

This paper studies the principle of LZ77 lossless data compression algorithm based on the in-depth analysis of various LZ77 algorithms combining with TUNEDBM single mode matching algorithm, and proposes a new improved LZ77 lossless data compression algorithm. Experimental results show that the improved LZ77 compression ratio is slightly lower than that of the original LZ77, and the improved LZ77 is more obvious than the original LZ77 in the compression time, especially when the file is small, this advantage is more obvious.