LZW编码算法的性能分析与实现.doc

  • 需要金币1000 个金币
  • 资料目录论文助手 > 大学本科 > 科技学院 >
  • 转换比率:金钱 X 10=金币数量, 例100元=1000金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2016-10-21
  • 论文字数:10482
  • 课题出处:(西部姑娘)提供原创资料
  • 资料包括:完整论文

支付并下载

摘要:随着信息技术的不断发展,人们生活中越来越离不开数据,数据压缩技术应运而生。在电信和航空航天、医疗等领域具​​有广泛应用的就是无损压缩技术。本文对LZW基本压缩算法进行了详细的算法描述与分析,并利用Matlab实现了LZW编码的压缩过程,比较详细的列出了编码过程和译码过程。LZW编码对数据进行压缩时能够较好的利用字符出现的频率冗余度,但是不能有效利用位置冗余度,本文在分析了LZW 算法的基础上对LZW 算法进行了一定程度的改进,并对LZW算法的缺陷进行了更深层次的探讨,大大降低了编码的长度,从而有效降低了对匹配长度取值范围的影响;同时本文对改进后的算法进行了分析,改进后的算法在平均压缩率方面有比较大的提高。

 

关键词   LZW算法;数据压缩;Matlab实现;字典

 

目录

摘要

Abstract

1 绪论-1

1.1 LZW编码算法的背景-1

1.2 国内外研究现状和发展趋势-1

1.3 课题研究内容和章节安排-2

2 基本理论和常用方法-3

2.1 LZW编码算法的基本介绍-3

2.2 LZW编码的基本原理-3

2.2.1 基于字典的编码方法的基本原理-3

2.2.2 字典的构成-4

2.2.3 编码算法-4

2.2.4 解码算法-4

2.2.5 举例说明编译码过程-5

2.3 LZW压缩算法的Matlab实现-7

2.3.1用Matlab实现编码过程-7

2.3.2用Matlab实现的译码过程-9

2.4 LZW编码算法的特点分析-10

3 LZW编码的改进算法-12

3.1 LZW编码存在的不足-12

3.2 改进算法-12

3.2.1改进思路-12

3.2.2 LZW改进算法描述-12

3.3 改进后的算法分析-13

结论-14

致谢-15

参考文献-16


支付并下载

提示:本站支持手机(IOS,Android)下载论文,如果手机下载不知道存哪或打不开,可以用电脑下载,不会重复扣费