一种基于自适应字典的通用无损压缩算法

被引：11

作者：

卓越

杨长生

宋广华

机构：

[1] 浙江大学计算机系统工程研究所!杭州

来源：

关键词：

自适应字典方法; LZ77; LZ78;

D O I：

暂无

中图分类号：

TP391.1 [文字信息处理];

学科分类号：

081203 ; 0835 ;

摘要：

对LZ77和LZ78两种算法进行了深入的考察，提出了一种改进的LZ算法LZI（LZ Improved），即，基于LZ78算法和LZ77的混合算法。LZI算法具有LZ78和LZ77相似的计算复杂度和存储复杂度。实验结果表明，LZI算法具有更好的全局与局部自适应性、更高的压缩效率。

引用

页码：149 / 151

页数：3