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

基于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

    相关论文文献

    标签:;  ;  ;  ;  

    基于LZW无损数据压缩技术的改进与实现
    下载Doc文档

    猜你喜欢