| 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 |
| 本文献已被 维普 等数据库收录！ |
|
