HLZ:一种采用混合字典的自适应无损编码算法

• 作者: 卓越 宋广华 杨长生
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 压缩 LZ77 LZ78
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 信息、计算机工程
• 页码范围: 40-43，59
• 页数: 5页
• 分类号: TP274
• 字数: 4505字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2002.01.010

摘要

研究了在数据无损压缩领域影响深远的两种压缩算法:LZ78及LZ77,提出了一种改进的混合字典压缩算法HLZ(Hybrid LZ).HLZ是基于LZ78和LZ77的一种混合算法,利用了LZ78和LZ77的互补特性.在用HLZ算法进行正文编码时,当发现已经到达字典中提供的词汇终点时,并不立刻进行编码,而是与滑动窗口相比较,若当前字符串在滑动窗口中的匹配长度尚不及它在字典中的匹配串的长度,则采用LZ78输出,否则用LZ77编码输出.在还原输出编码时,HLZ算法建立了一个链结构,将字典中具有相同首字母的词条链接起来,大大减少了搜索字典中对应最长匹配串的时间.实验结果表明,HLZ算法具有与LZ78和LZ77相似的计算复杂度和存储复杂度,但具有更好的全局与局部自适应性、更高的压缩效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨长生	浙江大学计算机系统工程研究所	19	183	8.0	13.0
2	宋广华	浙江大学计算机系统工程研究所	28	182	7.0	13.0
3	卓越	浙江大学计算机系统工程研究所	4	59	3.0	4.0