首页 | 本学科首页   官方微博 | 高级检索  
     

HLZ:一种采用混合字典的自适应无损编码算法
引用本文:杨长生,宋广华,卓越. HLZ:一种采用混合字典的自适应无损编码算法[J]. 浙江大学学报(工学版), 2002, 36(1): 40-43,59
作者姓名:杨长生  宋广华  卓越
作者单位:杨长生(浙江大学,计算机系统工程研究所,浙江,杭州,310027)      宋广华(浙江大学,计算机系统工程研究所,浙江,杭州,310027)      卓越(浙江大学,计算机系统工程研究所,浙江,杭州,310027)
摘    要:研究了在数据无损压缩领域影响常规的两种压缩算法:LZ78及LZ77, 一种改进的混合字典压缩算法HLZ(Hybrid LZ)。HLZ是基于LZ78和LZ77的一种混合算法,利用了LZ78和LZ77的互补特性,在用HLZ算法进行地,当发现已经到达字典中提供的词汇终点时,并不立刻进行编码,而是与滑动窗口相比较,若当前 字符串在滑动窗口中的匹配长度尚不及它在字典中的匹配串的长度,则采用LZ78输出,否则用LZ77编码输出,在还原输出编码时,HLZ算法建立了一个链结构,将字典中具有相同首字母的词链接起来,大大养活了搜索字典中对应最长匹配串的时间,实验结果表明,HLZ算法具有与LZ78和LZ77町似的计算复杂度和存储复杂度,但具有更好的全局与局部自适应性,更高的压缩效率。

关 键 词:LZ77 LZ78 HLZ算法 数据无损压缩 自适应无损编码算法 字典压缩算法 匹配长度
文章编号:1008-973X(2002)01-0040-04

HLZ: An adaptive lossless coding algorithm with hybrid dictionary
Abstract:
Keywords:LZ77  LZ78
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号