热门专业论文: 英语论文 日语论文 法语论文 俄语论文 德语论文 西语论文 韩语论文 越南语论文 阿拉伯语论文

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

资料分类:科技学院 高级会员(西部姑娘)提供原创论文资料更新时间:2016-10-21
需要金币1000 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:10482
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要:随着信息技术的不断发展,人们生活中越来越离不开数据,数据压缩技术应运而生。在电信和航空航天、医疗等领域具​​有广泛应用的就是无损压缩技术。本文对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

论文资料贡献者对本文的描述:分析了LZW算法的不足之处,介绍了LZW编码的改进算法,这里的改进算法应用了动态编码的基本原理,详细解释说明了改进算法的优势。最后是结论、致谢及本文所引用的参考文献。......
相关论文题目: