无损压缩
在无损数据压缩中,数据的完整性是受到保护的。原始数据与压缩和解压后的数据完全一样。
游程长度编码
游程长度编码:也许是最简单的压缩方法,可以用来压缩由任何符号组成的数据。它不需要知道字符出现频率的有关知识(赫夫曼编码则需要),并且当数据中由 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