第四章数据压缩技术DataCompressionTechnologies3.pptVIP

第四章 多媒体数据压缩技术 第四章 数据压缩技术Data Compression Technologies 本章主要介绍目前用得最多和技术最成熟的数据压缩编码技术。数据压缩可分成两种类型，一种叫做无损(lossless)压缩，另一种叫做有损(lossy)压缩。 无损压缩编码技术包括霍夫曼编码、算术编码、RLE编码和词典编码。 有损压缩技术如离散余弦变换、小波变换等。 内容提纲 4.1 数据压缩技术概述 4.2 霍夫曼(Huffman)编码算法 4.3 算术(Arithmetic)编码算法 4.4 RLE编码(Run Length Encoding)算法 4.5 词典(Dictionary)编码算法 作业 运用Huffman, 算术编码，LZ77分别对下段文字进行编解码： (Huffman编码可设置码表) 参考文献 题名：多媒体数据压缩技术 丛编题名：全国高技术重点图书 ISBN号：7-5053-2206-0 出版项：北京 电子工业出版社 1994.4 著者：高文 题名：数据压缩技术及其应用 丛编题名：计算机科学大众丛书 ISBN号： 7-5053-3253-8 出版项：北京 电子工业出版社 1995 著者：袁玫,袁文 题名：数据压缩技术原理与范例 ISBN号： 7-03-004846-6 出版项：北京 科学出版社 1995 著者： (美)Ma