摘要：随着信息社会的发展，各式信息爆炸，各行各业需要海量数据支撑，但是海量数据会给存储器的存储容量、计算机的处理速度增加极大的压力，而仅考虑在增加存储器容量、提高计算机处理速度两方面来解决问题，难免会造成经济、时间上的大量损耗。而为了更好地存储、利用数据，采用编码压缩技术，减小传输数据量是必要的，进一步的，毫无损失地压缩数据——无损压缩，将会得到信息社会的极大重视。

本文研究数据的重要组成部分——图像数据的无损压缩。先介绍无损压缩的定义，并对现有的几种图像压缩编码、无损压缩编码的编码原理和步骤进行说明；再分析目前无损压缩研究的现状，引出采用两种压缩算法设计混合算法以实现更好的压缩效果，减少存储容量、提高传输速率的想法；最终选择采用EZW编码和Huffman编码设计混合算法。

最终设计的混合算法缓解了EZW编码在图像压缩方面存在失真问题和Huffman编码压缩比较高的问题，与目前常用的RLE图像压缩编码相比有较好的压缩性能。

关键词：无损压缩  混合算法  压缩比 失真

目录

摘要

Abstract

第一章 引言-1

1.1 课题研究背景、状况及发展趋势-1

1.2 课题研究意义及其主要研究内容-2

第二章 基本原理和常用算法介绍-4

2.1理论基础-4

2.1.1 熵-4

2.1.2 冗余度-4

2.2常见编码-4

2.2.1 熵编码-4

2.2.2 行程长度编码-5

2.2.3 词典编码-6

2.3 Huffman编码-6

2.4 EZW编码-7

2.5 本章小结-8

第三章 系统开发环境与技术-9

3.1系统开发环境-9

3.2 关键技术简介-9

3.2.1 MATLAB简介-9

3.2.2 小波变换简介-9

第四章 算法设计-11

4.1 算法整体设计-11

4.2 算法详细设计-12

4.2.1小波变换-12

4.2.2 EZW编译模块-12

4.2.3 Huffman编译模块-13

4.2.4主程序模块-14

4.2.5 结果显示-15

4.3 本章小结-17

第五章 算法测试-18

5.1 测试用例说明-18

5.1.1 模块部分-18

5.1.2 整体部分-18

5.2 测试环境-18

5.3 模块测试-18

5.3.1 小波模块-18

5.3.2 EZW译码模块-19

5.4 总体测试-19

5.5 小结-24

第六章 算法应用-25

6.1应用背景-25

6.2 BMP文件格式介绍-25

6.3应用情况-26

6.4应用情况对比分析-29

6.5小结-29

第七章 算法实现对社会的影响-30

结语-32

参考文献-33

致谢-34