1. 压缩的好处
-
文件小一点，能存大量文件，传输也会快一些
-
把数据占用的空间压得更小，用更少的位（bit）来表示数据
2. 游程编码（Run-length Encoding）
-
消除冗余：减少重复信息
-
适合经常出现相同值的文件
-
属于「无损压缩」
3. 无损压缩（lossless compression）
-
没有损失/丢失任何数据
-
可以轻易恢复到原来的数据
-
解压缩后，数据和压缩前完全一样
-
另一种无损压缩：用更紧凑的方式表示数据块
-
举例 “别忘了变厉害” 简写为 DFTBA （笔者注：Don't forget to be awesome）
-
字典编码: 需要一个字典：存储「代码」和「数据」间的对应关系，属于「无损压缩」
-
举例：紧凑代码（compact codes）
-
-
音频格式：WAV, FLAC
4. 霍夫曼树（Huffman Tree）
-
1950 年，麻省理工学院的学生大卫·霍夫曼，发明的一种高效编码方式
-
算法方式
-
核心：变成一棵树，按频率排列，频率低的在下面
-
把树变成字典
-
-
「消除冗余」和「用更紧凑的表示方法」，这两种方法通常会组合使用。几乎所有无损压缩格式都用了它们，比如：GIF, PNG, PDF, ZIP
5. 有损压缩
-
有些人类看不到的数据被清除，不影响阅读
-
举例：
-
人的耳朵只能收听到一定频率，例如超声波是听不到的。
-
如果录音乐，超声波数据都可以扔掉
-
你在电话里的声音和现实中不一样，压缩音频是为了让更多人能同时打电话
-
如果网速变慢了，压缩算法会删更多数据，进一步降低声音质量，所以 Skype 通话有时听起来像机器人
-
-
有损音频压缩
-
用不同精度编码不同频段
-
听不出什么区别，不会明显影响体验
-
举例：压缩音频文件 MP3，比无损压缩 WAV, FLAC 能小 10 倍甚至更多，省了很多空间
-
6. 感知编码(perceptual coding)
-
定义：删掉人类无法感知的数据的方法
-
它依赖于人类的感知模型，模型来自「心理物理学」领域
-
它是各种「有损压缩图像格式」的基础，最著名的是 JPEG
-
视觉系统
-
像听力一样，人的视觉系统也不是完美的
-
更善于看到尖锐对比，比如物体的边缘，但看不出颜色的细微变化
-
视频只是一长串连续图片，所以图片的很多方面也适用于视频
-
更高级的视频压缩格式：找出帧和帧之间相似的补丁，然后用简单效果实现，比如移动和旋转，变亮和变暗，
-
7. 时间冗余
-
视频里不用每一帧都存相同的像素（例如主持人的背景板），可以只存变了的部分
-
这是利用了帧和帧之间的相似性
8. MPEG-4 视频编码
- 常见标准，可以比原文件小 20 倍道 200 倍
9. 总结：
-
压缩对大部分文件类型都有用
-
学习压缩非常重要，因为可以高效存储图片、音乐、视频
