数据压缩第1章 绪论sxq1PPT.ppt

80年代，数学家们从新的角度入手，遵循 Huffman 编码的主导思想，设计出另一种更为精确，更能接近信息论中“熵”极限的编码方法—算术编码。 算术编码得到的压缩效果可以最大地减小信息的冗余度，用最少量的符号精确表达原始信息内容。算术编码虽然可以得到最好的压缩效果，但却要消耗也许几十倍的计算时间。 算术编码 能不能既在压缩效果上超越 Huffman，又不增加程序对系统资源和时间的需求呢？ 1977年之前，数据压缩的研究工作主要集中于熵、字符和单词频率以及统计模型等方面， 1977年，以色列人 Jacob Ziv 和 Abraham Lempel 发表了论文“顺序数据压缩的一个通用算法”(A Universal Alogrithem for Sequential Data Compression)。 字典式编码 字典式编码不但在压缩效果上大大超过了Huffman，而且，对于算法的实现，其压缩和解压缩的速度也异常惊人。 1978年，他们发表了该论文的续篇“通过可变比率编码的独立序列的压缩”(Compression of Individual Sequences via Variable-Rate Coding)。在这两篇论文中提出的两个压缩技术被称为 LZ77 和 LZ78 。基于这一思路的编码方法被称作“字典”式编码。 南京航空航天大学 信息科学与技术学院 主讲教师：宋晓勤 数据压缩Data Compression 授课安排 第一次（2） 一、 绪论 数据压缩的定义、必要性、分类、应用 课时分配：32学时,16次课 第二次 ～ 三次（3） 二、信源的数字化与压缩系统评价 1、? 取样 2、? 量化 3、? 性能评价 第三次～ 第五次（5） 三、理论极限与基本途径 1、离散无记忆信源 2、联合信源 3、随机序列 4、率失真理论 授课安排(续) 第六次 ～ 第八次（6） 四、统计编码 1、 基本理论 2、? 霍夫曼编码 3、? 哥伦布编码 4、? 游程编码 5、? 算术编码 6、? 基于字典的编码 第九次 ～ 第十一次（6） 五、预测编码 1、? DPCM的基本原理 2、? 最佳线性预测 3、? 语音信号的预测编码 4、? 静止图像的预测编码 5、? 活动图像的预测编码 第十二次 ～ 第十三次 （4） 六、变换编码 1、? 基本原理 2、? 离散正交变换 3、? 静止图像的变换编码 第十四次 （2） 七、视频压缩的国际标准简介 1、H．261建议 2、MPEG-1/2标准 3、H．263建议 第十五次 复习总结 第十六次 考 试 授课安排(续) 作业及考试形式 无书面作业 开卷考试 数据压缩技术的分类 数据压缩的必要性 数据压缩的基本概念 第一章 绪 论 数据压缩的标准与应用 数字传输系统模型 解决可靠性问题，使处理过的信号在传输过程中不出错或少出错，即使出错也可以检错或纠错。 本书的研究内容属于信源编码，信源编码的一个最主要的目的就是解决数据压缩的问题。 解决有效性问题，主要是对信源的压缩处理，用最少的数码传递最大的信息量。 信道编码：信道编码/信道解码 信源编码：信源编码/信源解码 信源编码和信道编码 UNIX下的COMPACT程序： Winzip、RAR、ARJ、UNIX下的COMPRESS程序等： JPEG、GIF： AVI、MPEG2、MPEG4： PostScript： Huffman编码 基于字典模型的压缩技术（LZ77、LZ78、LZW算法） 灰度、彩色图像的压缩 矢量图像压缩 声音视频信号的压缩 实际应用 如果你对数据的压缩原理感到惊讶和迷惑不解 那么，这门课就给出了上述答案。 课程包含详细的算法描述，有对进一步学习压缩技术的有效建议…… 如果你想知道上述的压缩工具是如何工作的 如果你正要为自己的应用程序添加压缩/解压缩模块 如果你正在编写自己的图形图像编辑工具…… 以最少的数码表示信源所发的信号，减少容纳给定消息集合或数据采样集合的信号空间： 物理空间，如存储器、磁盘、磁带、光盘等数据 存储介质；