多媒体技术第2章数据无损压缩
多媒体技术 第2章 数据无损压缩
第2章数据无损压缩目录2.1数据的穴余2.3RLE编码2.1.1元余概念2.4 词典编码2.1.2决策量2.4.1词典编码的思想2.1.3信息量2.4.2LZ77算法2.1.4滴2.4.3LZSS算法2.1.5数据几余量2.4.4LZ78算法2.2 统计编码2.4.5LZW算法2.2.1香农-范诺编码参考文献和站点2.2.2 霍夫曼编码2.2.3算术编码2025年10月26日2 of 42第2章数据无损压缩
2025年10月26日 第2章 数据无损压缩 2 of 42 第2章 数据无损压缩目录 2.1 数据的冗余 2.1.1 冗余概念 2.1.2 决策量 2.1.3 信息量 2.1.4 熵 2.1.5 数据冗余量 2.2 统计编码 2.2.1 香农-范诺编码 2.2.2 霍夫曼编码 2.2.3 算术编码 2.3 RLE编码 2.4 词典编码 2.4.1 词典编码的思想 2.4.2 LZ77算法 2.4.3 LZSS算法 2.4.4 LZ78算法 2.4.5 LZW算法 参考文献和站点
2.0数据无损压缩概述数据可被压缩的依据数据本身存在几余听觉系统的敏感度有限视觉系统的敏感度有限三种多媒体数据类型一无损压缩文字(text)数据■根据数据本身的穴余(Basedondataredundancy）声音(audio)数据有损压缩根据数据本身的穴余(Basedondataredundancy)，根据人的听觉系统特性(Basedonhumanhearingsystem)图像(image)/视像(video）数据有损压缩根据数据本身的穴余(Basedondataredundancy)根据人的视觉系统特性(Basedonhumanvisualsystem)3 of 422025年10月26日第2章数据无损压缩
2025年10月26日 第2章 数据无损压缩 3 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)
2.0数据无损压缩概述（续1）数据无损压缩的理论信息论(informationtheory）1948年创建的数学理论的一个分支学科，研究信息的编码传输和存储该术语源于ClaudeShannon（香农)发表的"AMathematicalTheoryofCommunication论文题目，提议用二进制数据对信息进行编码最初只应用于通信工程领域，后来扩展到包括计算在内的其他多个领域，如信息的存储、信息的检索等。在通信方面，主要研究数据量、传输速率、信道容量、传输正确率等问题。数据无损压缩的方法霍夫曼编码(Hufimancoding）算术编码(arithmeticcoding)行程长度编码(run-lengthcoding)词典编码(dictionarycoding)2025年10月26日4 of 42第2章数据无损压缩
2025年10月26日 第2章 数据无损压缩 4 of 42 2.0 数据无损压缩概述(续1) ◼ 数据无损压缩的理论——信息论(information theory) ➢ 1948年创建的数学理论的一个分支学科，研究信息的编码、 传输和存储 ➢ 该术语源于Claude Shannon (香农)发表的“A Mathematical Theory of Communication”论文题目，提议用二进制数据对信 息进行编码 ➢ 最初只应用于通信工程领域，后来扩展到包括计算在内的其 他多个领域，如信息的存储、信息的检索等。在通信方面， 主要研究数据量、传输速率、信道容量、传输正确率等问题。 ◼ 数据无损压缩的方法 ➢ 霍夫曼编码(Huffman coding ) ➢ 算术编码(arithmetic coding) ➢ 行程长度编码(run-length coding) ➢ 词典编码(dictionary coding) ➢
2.03数据无损压缩概述（续2）信息论之父介绍The Father ofInformationTheoryClaude ElwoodShannonBorn: 30 April 1916 inGaylord, Michigan,USADied: 24 Feb 2001 inMedford.Massachusetts, USAhttp://www.bell-labs.com/news/2001/february/26/1.html2025年10月26日5 of 42第2章数据无损压缩
2025年10月26日 第2章 数据无损压缩 5 of 42 2.0 数据无损压缩概述(续2) ◼ The Father of Information Theory—— Claude Elwood Shannon ➢ Born: 30 April 1916 in Gaylord, Michigan, USA ➢ Died: 24 Feb 2001 in Medford, Massachusetts, USA http://www.bell-labs.com/news/2001/february/26/1.html ◼ 信息论之父介绍