数字媒体技术专业之“数据压缩”课程建设.docxVIP

数字媒体技术专业之“数据压缩”课程建设 文献标识码： B 1 数据压缩课程大纲 我们在设定大纲时考虑到要结合本科生强调基础理论知识 的特点选择了小部分学时用于介绍数据压缩的基础理论， 这部分 要涉及信息论中的一些内容。 数据压缩算法的介绍占据主要的学 时，我们选择从单纯的数据领域和多媒体 （以图像为例 ） 领域两个 方面来介绍压缩算法。 分别选取有代表意义的经典的算法进行介 绍，同时辅助以实验进行巩固和练习。 最后的学时用于介绍国际 上和我国的各种数据压缩标准， 以及数据压缩方法在视音频领域 的应用。 我校数字媒体专业的数据压缩课程目前作为选修课， 40 学 时，讲授 20学时，实验 20 学时。相对于别的专业的数据压缩课 程，学时数不多。 但是在有限的学时内我们要尽量将该讲的知识 传授给学生， 因此我们设计了上述范围的内容。 对于学时更充分 的学校来说， 以上的每个部分都可以进行内容扩展， 便于进行更 深入的讲授。现将课程大纲介绍如下： 第一部分：数据压缩基础理论 第一章数据压缩概述 （2 学时 ） 为什么需要数据压缩 早期的数据压缩思想 数据压缩的原理及实现 数据压缩的发展历史 第二章数据压缩基本概念 （2 学时 ） 2.1 熵与信息量 2.2 模型和编码 2.3 多媒体信息的压缩 有损压缩 无损压缩 第二部分：数据压缩算法介绍 第三章统计压缩方法 （4 学时 ） 3.1Shannon-Fano 编码方法 3.2Huffman 编码方法 3.3 算术编码方法 第四章字典压缩方法 （4 学时 ） 4.1 符号串的压缩 什么是字典压缩方法 4.3LZ77 算法 4.4LZ78 算法 4.5LZW算法 （4 学时 （4 学时 ） 彩色数字图像基础 图像文件压缩格式 5.3GIF 压缩编码 5.4JPEG压缩编码 第三部分：国际和国内的数据压缩标准和数据压缩在视音频 领域的应用 第六章视音频数据压缩及国际国内压缩标准 (4 学时 ) 视音频压缩的必要性 视频压缩的国际标准 视频压缩技术 音频压缩的国际标准 音频压缩技术 我国视音频压缩标准―― AVS(Audio Video Coding Standard) 介绍 2数据压缩课程重点内容介绍 在选择教材时，我选择了国外作者 David Salomon 所著的 Data Compression 第三版，该书较为全面地介绍了数据压缩的 知识， 包括大量的数据压缩算法和实例。 该书中除了介绍上述的 大纲中的部分内容， 还详细介绍了数据压缩中的小波方法， 视频 压缩方法以及数据压缩中用到的实用算法。 但是由于这本著作的 介绍较为详尽， 而我们授课学时有限， 因此有很多内容只能放弃。 但是我把这门书的电子版提供给学生们， 指导他们在课下如果感 兴趣的话可以自行阅读。 针对第一部分， 我们的重点放在介绍数据压缩基础理论的基 本概念上。包括信息量、熵、模型和编码等概念。由于熵的概念 较为抽象， 因此我们首先需要介绍信息量的概念。 将信息量解释 为“量化了的信息， 是对数据中包含信息内容的观察， 它等于在 这条数据中令你吃惊的数目。”这样就将抽象的概念具体化了。 而熵的概念就是度量信息量的一种方法。 熵定义为“一条数据中 有多少信息进行编码的度量”， 即消息的熵越高则包含的信息量 越多，也即消息中令人吃惊的信息数目越多。 因为消息中信息量 不完全等同于消息本身， 因此可知消息数据中存在冗余， 而这些 数据中的冗余信息与数据所表达的信息量无关， 可以去除， 因此 数据压缩才进入信息领域。数据压缩的实现由两部分组成，即 “数据压缩 =模型 +编码”。因此要设计一个数据压缩算法都会涉 及到这两方面的内容。 清楚了这些基本概念后， 就可以针对各个 具体的数据压缩算法进行介绍了。 针对第二部分， 重点在于对压缩算法的理解和实现。 统计压 缩方法、字典压缩方法和多媒体压缩方法的原理和实现是这部分 的重点内容。介绍每个算法时都要包括以下几个方面： 基本思想：介绍算法实现的基本思想，从总体上先了解 算法。 数据结构：算法的具体实现中会涉及到的一些固定的数 据结构的介绍。 算法实例：以一个具体的实例来具体说明算法的实现。 算法描述：以流程图或步骤总结的形式表述算法的实现 过程。 算法实现：介绍算法在实现过程中的关键步骤和问题， 同时以程序的形式来描述算法。 算法中的问题：强调在算法实现中容易出错的问题，找 出算法中可以改进的地方和改进方法。 将上述每个方面都讲清楚了， 算法就会非常容易理解。 同时 还要可以对同类算法之间进行一些比较， 以便于同学们记忆和区 分不同的算法。 在逐个介绍这些算法的过程中， 介绍算法中问题 主要目的是要启发式的引导同学们思考如何改进这些已有的压 缩算法。 例如在讲到字典压缩的 LZ77