第05篇_无损数据压缩算法.pdfVIP

第五章 无损数据压缩算法 前面已经指出，多媒体技术面临的挑战之一是数据量特别大。因此，我们需要从多方面 想办法来克服这一困难。数据压缩就是有效的技术途径。数据压缩可分成两种类型，一种是 无损压缩（lossless compression ），另一种是有损压缩 （lossy compression ）。无损压缩是指对 压缩后的数据进行重构时 （解压缩），重构后的数据与原来的数据完全相同。无损压缩主要 用于要求重构的数据与原始数据完全一致的场合，例如数据管理领域。而有损压缩是指对压 缩后的数据进行重构时，重构后的数据与原来的数据有所不同，但不会导致对原始数据的误 解。有损压缩适用于重构数据不一定非要和原始数据完全相同的场合，例如音频、图像和视 频数据的压缩。 本章介绍几种广泛应用的无损压缩编码技术，包括包含霍夫曼编码、算术编码、行程编 码和词典编码。有损压缩放在图像、视频处理中介绍。 5.1 信息熵编码 5.1.1 预备知识 （1） 信息量的概念 香农（Shannon）信息论指出，信息量是对不确定性的度量。一个事件越是确定，对人 们来说信息量就越小，例如“ 明天太阳将从东方升起”、“ 中国在太平洋西岸”，等等，这些事 件对我们来说是完全确定的，所以，没有什么信息量。从数学