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

An improved LZ77 lossless data compression algorithm design

作　　者：张永棠 

机构地区：[1]广东东软学院计算机科学与技术系,广东佛山528225

出　　处：《佛山科学技术学院学报（自然科学版）》2016年第1期57-61,共5页Journal of Foshan University(Natural Science Edition)

摘　　要：研究了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.

关 键 词：通信编码 无损压缩 LZ77 算法设计 TUNEDBM 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]