改进的LZ77数据压缩算法

• 作者: 姜正禄 黄健骏
• 来源期刊: 软件工程与应用
• 学科: 工学
• 关键词: 无损压缩 字典编码 LZ77压缩算法 散列表
• 年，卷（期）: rjgcyyy_2014,（3）
• 页码范围: 50-56
• 页数: 7页
• 分类号: TP39

摘要

每天都有大量的信息,而这些信息以诸如图像、声音和文本的形式来传递。其中图像和声音的数据量特别地大,需要高效的压缩方法。LZ77算法是有效的压缩算法之一。本文针对LZ77算法提出两种新的算法,来提高压缩算法的性能。算法一在查找匹配前先检验是否可能得到最长匹配,而算法二则是保存链表中相邻字符串的最长公共前缀来提高效率。与其他版本的LZ系列压缩算法进行对比分析后发现,改进后的这个新方案达到预期效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜正禄		9	4	1.0	2.0
2	黄健骏		1	0	0.0	0.0