《计算机科学导论》数据压缩基础知识（纲要）

1、引言
1什么是数据压缩？

数据压缩通过部分消除数据中内在的冗余来减少发送或存储的数据量。

通过数据压缩，提高了数据传输和存储的效率，同时保护了数据的完整性。

2数据压缩方法

数据压缩方法分为无损压缩和有损压缩。

无损压缩适合文本或程序。有损压缩适合图像、视频和音频。

无损压缩方法：游程长度编码、赫夫曼编码、Lempel Ziv 编码。

有损压缩方法：联合图像专家组（JPEG）、运动图像专家组（MPEG）和MPEG第三代音频压缩格式（MP3）。

2、无损压缩
无损数据压缩中，数据的完整性是受到保护的。冗余的数据在压缩中时被移走，在解压时则再被加回去。

1游程长度编码
2赫夫曼编码
3Lempel Ziv 编码
3、有损压缩
信息会丢失的压缩方法

1图像压缩：联合图像专家组（JPEG）
2视频压缩：运动图像专家组（MPEG）
3音频压缩：MPEG第三代音频压缩格式（MP3）