logologo

第十五章:数据压缩

Apr 23, 2023

数据压缩

无损压缩

在无损数据压缩中,数据的完整性是受到保护的。原始数据与压缩和解压后的数据完全一样。

游程长度编码

游程长度编码:也许是最简单的压缩方法,可以用来压缩由任何符号组成的数据。它不需要知道字符出现频率的有关知识(赫夫曼编码则需要),并且当数据中由 0 和 1 表示时十分有效。

赫夫曼编码

在赫夫曼编码中,对于出现更为频繁的字符分配较短的编码,而对于出现较少的字符分配较长的编码。

Lempel Ziv

Lempel Ziv (LZ) 编码:在通信会话的时候它将产生一个字符串字典(一个表)。如果接收和发送双方都有这样的字典,那么字符串可以由字典中的素引代替,以减少通信的数据传输量。

有损压缩

  • 联合图像专家组(JPEG)用来压缩图片和图像
  • 运动图像专家组(MPEG)用来压缩视频
  • MPEG 第三代音频压缩格式(MP3)则用来压缩声音。

JPEG

JPEG 的整体思想是将图像变换成一个数的线性(矢量)集合来揭示冗余。这些冗余(缺乏变化的)可以通过使用前面学过的无损压缩的方法来除去。 数据压缩

MPEG

每一帧的空间压缩使用 JPEG(或它的改进版)。每一帧都是一幅图,可以单独压缩。在时间压缩中,多余的帧将被丢弃。

MPEG 有很多版本。MPEG-2 是 1991 年引入的,它的能力比 MPEG-1 强,既能用作视频存储,也能用作电视广播,包括高清电视(HDTV)。MPEG 的最近的一个版本称为 MPEG-7,它叫作“多媒体内容描述接口”。MPEG-1 大部分是使用 XML 描述元数据(关于数据的数据)和对视频中所含内容的描述的标准。

音频压缩

MPEG 第三代音频压缩格式(MP3)是 MPEG 标准的一部分。MP3 使用感知编码技术压缩 CD 质量音频。

MP3 有三种速率 96 kbps、 128 kbps 和 160 kbpso

浙ICP备2021022773号    2022-PRESENT © ZhengKe