基于LZW无损数据压缩技术的改进与实现

论文摘要

本文首先举例分析了霍夫曼编码、游程编码、LZW压缩算法等无损压缩技术的优缺点和适用情况。其次,针对LZW算法的不足,本文在其基础上通过加入后缀特性,提出了一种改进的LZW压缩算法,并融合霍夫曼编码与游程编码的优势,进一步提出R-改进的L-H算法,以提高压缩性能。最后,用实例验证了该算法的压缩消除率高于其他几种方法,能达到98%以上,压缩后的数据所占空间最小;同时,压缩效率高于LZW算法几十倍甚至几百倍,表明了该算法的可行性。

论文目录

• 1 数据压缩的可行性
• 2 3种无损压缩技术的分析
•   2.1 霍夫曼编码
•   2.2 游程编码
•   2.3 LZW压缩算法
• 3 改进的LZW压缩算法
• 4 R-改进的L-H算法
• 5 压缩效果指标的建立
• 6 实例应用
• 7 结束语

文章来源

类型: 期刊论文

作者: 刘晨,李玉峰,陈好

关键词: 无损压缩技术,改进的压缩算法,压缩性能,适用情况

来源: 电子设计工程 2019年24期

年度: 2019

分类: 信息科技

专业: 自动化技术

单位: 西北大学数学学院

分类号: TP274

DOI: 10.14022/j.issn1674-6236.2019.24.012

页码: 51-56

总页数: 6

文件大小: 1778K

下载量: 319