文献类型：期刊文章

作　　者：杨长生[1] 宋广华[1] 卓越[1]

机构地区：[1]浙江大学计算机系统工程研究所,浙江杭州310027

出　　处：《浙江大学学报（工学版）》

年　　份：2002

卷　　号：36

期　　号：1

起止页码：40-43

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2002397115918)、IC、INSPEC、JST、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：LZ77 LZ78  HLZ算法  数据无损压缩  自适应无损编码算法  字典压缩算法  匹配长度  

分 类 号：TN911.21]