目录 第一章 导论3
1.1　数据压缩技术的概述3
1.2 数据压缩的分类3
1.3 数据压缩技术简史4
1.3.1通用无损数据压缩4
1.3.2多媒体信息的压缩5
第二章 数据压缩的理论极限与压缩途径7
2.1 离散无记忆信源7
2.1.1 自信息量和一阶熵8
2.1.2 基本途径之——概率匹配9
2.2 联合信源10
2.2.1 联合熵与条件熵10
2.2.2 基本途径之二——对独立分量进行编码11
2.3 随机序列12
2.3.1 极限熵12
2.3.2 基本途径之三——利用条件概率13
2.3.3 基本途径之四——利用联合概率13
第三章 通用无损压缩技术14
3.1基本原理14
3.1.1文件冗余度类型14
3.1.2编码器的数学描述14
3.1.3变长码与唯一可译码15
3.2 HUFFMAN编码16
3.3 算术编码17
3.4 基于字典的编码方法19
3.4.1 LZ77算法19
3.4.2 LZ78算法20
第四章 几种无损压缩算法的改进与实现22
4.1 HUFFMAN压缩算法22
4.1.1 Canonical Huffman编码23
4.1.2 堆排序算法23
4.1.3编码算法实现24
4.2 LZ77的改进─LZSS方法25
4.2.1 LZSS算法流程25
4.2.2 LZSS对LZ77的改进26
4.2.3算法实现中的一些要点27
4.3 LZ78的改进与实现──LZW算法28
4.3.1 LZW的改进28
4.3.2 算法实现中的一些要点28
4.4 几种数据压缩算法的比较30
4.5 本章小结31
第五章 有损压缩───图像数据压缩32
5.1 图像压缩概论32
5.1.1图像的分类32
5.2图像压缩方法32
5.2.1 图像压缩编码方法的分类32
5.3图象压缩编码标准33
5.3.1 JPEG-静止图像压缩标准33
5.3.2 MPEG-运动图像压缩编码标准34
5.3.3 H.261-视频通信编码标准35
第六章 结论与展望36
6.1 全文总结36
6.1.1 主要内容36
6.1.2 本文的主要创新点36
6.2 研究展望36
结 束 语37
参考文献38
附录39
附录A HUFFMAN静态压缩程序39
附录B LZSS压缩程序代码47 参考资料 【1】袁玫,袁文,数据压缩技术及其应用,电子工业出版社,1995年
【2】吴乐南,数据压缩,电子工业出版社,2000年
【3】Salomon.D ,Data Compression: The Complete Reference (Second Edition),2003年
【4】严蔚敏,吴伟民,数据结构(C语言版),清华大学出版社,1997年
【5】谭浩强,C程序设计,清华大学出版社,1999年
【6】Lan H.Witten:《海量数据管理--文档和图像的压缩与索引》,科学出版社,1996年
【7】李小平,《文件压缩实用技术》，电子工业出版社，1994年
【8】HTTP://datacompression.info
【9】http://www.info-zip.org/pub/infozip/
【10】王咏钢,数据压缩教程,电子版,1998年

第一章 导论 1.1　数据压缩技术的概述 数据压缩最初是作为信息论研究中的课题,在信息论中被称为信源编码.但近来已不仅限于编码方法的研究与讨论,而形成较为独立的体系.它主要研究数据的表示、传输和转换方法以,目的是减少数据所占据的存储空间和传输时所需用的时间. 数据压缩技术研究和处理的对象可以是数据的物理容积,如所占的空间;也可以是时间间隔;还可以是传输指定数据集合所需的频带宽度.数据压缩的这三个对象是相互关联的： 物理容积＝f（时间*宽度）.在某一特定的应用环境中,不太可能同时对全部三个参数进行压缩,通常只有一项做为压缩的关键.在这些年的研究中,人们对这几个参数的关注程度发生了一些变化.由信号所需的宽度,传输的速度转移到数据所占存储空间的大小. 数据压缩技术的一般处理框图如图1-1.其中的信源既是原始数据,它经过压缩处理,得到的输出即是被压缩的数据.当这些数据所占的存储空间和传输中所用时间的开销小于原始数据时,即实现了数据压缩.在需要使用这些数据时,只要经过还原解码处理即可. ...... 从信息论角度看,信源编码的一个最主要目的,就是要解决数据的压缩问题,它构成了数据压缩的理论基础.本文所要研究的就是这种减少数据所占存储空间的压缩技术.采用何种方法、压缩哪种信号空间,要根据实际需要与技术条件决定. 1.2 数据压缩的分类 数据压缩技术有多种不同的分类方法.一种是按压缩技术所使用的方法进行分类,可分为预测编码（Predictive Coding）、变换编码（Transform Coding）和统计编码（Statistical Coding）三大类.这种分类方法是以不同的数学理论和方法为准则设计编码模型,进行压缩编码. ......