基于大字典的LZW压缩算法的降熵改进

• 作者: 张箐 陆振龙
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数据压缩 算法 信息熵 数据相关性
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 算法
• 页码范围: 287-290
• 页数: 4页
• 分类号: TP391.7
• 字数: 4737字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.06.068

摘要

在分析压缩算法LZW的基础上，针对LZW算法在字典规模增大时出现的压缩后数据平均信息熵快速增大的不足，提出一种改进的压缩算法。利用数据中普遍存在的空间相关性，在保存大字典的同时缩小每次压缩实际使用的字典范围，以此减小压缩后数据的信息熵。给出改进算法与LZW压缩算法的性能对比，实验结果表明改进算法在减小压缩后数据的信息熵方面取得了2％～16．9％的优化。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张箐	中国科学院遥感与数字地球研究所	4	13	2.0	3.0
2	陆振龙	中国科学院遥感与数字地球研究所	1	9	1.0	1.0