多媒体技术基础第3版第2部分数据无损压缩教学.pptVIP

多媒体技术基础(第3版)

第2章数据无损压缩

张奇

复旦大学计算机科学技术学院

2015年4月

2025年12月28日

第2章数据无损压缩

2of72

第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.3RLE编码

2.4词典编码

2.4.1词典编码的思想

2.4.2LZ77算法

2.4.3LZSS算法

2.4.4LZ78算法

2.4.5LZW算法

参考文献和站点

2025年12月28日

第2章数据无损压缩

3of72

2.0数据无损压缩概述

数据可被压缩的依据

数据本身存在冗余

听觉系统的敏感度有限

视觉系统的敏感度有限

三种多媒体数据类型

文字(text)数据——无损压缩

根据数据本身的冗余(Basedondataredundancy)

声音(audio)数据——有损压缩

根据数据本身的冗余(Basedondataredundancy)

根据人的听觉系统特性(Basedonhumanhearingsystem)

图像(image)/视像(video)数据——有损压缩

根据数据本身的冗余(Basedondataredundan