《多媒体技术基础》第3版第02章_数据无损压缩.pdf

多媒体技术基础(第3版) 第2章数据无损压缩 林福宗 清华大学 计算机科学与技术系 linfz@ 2008年9月 第2章数据无损压缩目录 2.1 数据的冗余 2.3 RLE编码 2.1.1 冗余概念 2.4 词典编码 2.1.2 决策量 2.4.1 词典编码的思想 2.1.3 信息量 2.4.2 LZ77算法 2.1.4 熵 2.4.3 LZSS算法 2.1.5 数据冗余量 2.4.4 LZ78算法 2.2 统计编码 2.4.5 LZW算法 2.2.1 香农-范诺编码 参考文献和站点 2.2.2 霍夫曼编码 2.2.3 算术编码 2011年1月23 日 第2章数据无损压缩 2 of 42 2.0 数据无损压缩概述  数据可被压缩的依据  数据本身存在冗余  听觉系统的敏感度有限  视觉系统的敏感度有限  三种多媒体数据类型  文字 (text)数据——无损压缩  根据数据本身的冗余(Based on data redundancy)  声音(audio)数据——有损压缩  根据数据本身的冗余(Based on data redundancy)  根据人的听觉系统特性( Based on human hearing system)  图像(image)/视像(video) 数据——有损压缩  根据数据本身的冗余(Based on data redundancy)  根据人的视觉系统特性(Based on human visual system) 2011年1月23 日 第2章数据无损压缩 3 of 42 2.0 数据无损压缩概述(续1)  数据无损压缩的理论——信息论(information theory)  1948年创建的数学理论的一个分支学科，研究信息的编码、 传输和存储  该术语源于Claude Shannon (香农)发表的“A Mathematical Theory of Communication”论文题目，提议用二进制数据对信 息进行编码  最初只应用于通信工程领域，后来扩展到包括计算在内的其 他多个领域，如信息的存储、信息的检索等。在通信方面， 主要研究数据量、传输速率、信道容量、传输正确率等问题。  数据无损压缩的方法  霍夫曼编码(Huffman coding )  算术编码(arithmetic coding)  行程长度编码(run-length coding)  词典编码(dictionary coding)  …… 2011年1月23 日 第2章数据无损压缩 4 of 42 2.0 数据无损压缩概述(续2)  信息论之父介绍  The Father of Information Theory——