第 21 集：压缩

00:26 压缩的好处是能存更多文件，传输也更快
01:52 游程编码 Run-Length Encoding
02:45 无损压缩 Lossless compression
03:55 霍夫曼树 Huffman Tree
05:56 "消除冗余"和"用更紧凑的表示方法"，这两种方法通常会组合使用
06:07 字典编码 Dictionary coders, 游程编码 和 字典编码 都是无损压缩
08:03 感知编码 Perceptual coding
08:09 有损压缩 jpeg 格式
09:39 时间冗余 Temporal redundancy
10:30 MPEG-4 视频编码

---

无损压缩：消除冗余 + 用更紧凑的表示方法

相同的数据用频率表示，比如AAAB表示成3A1B。这种对于重复的数据非常有效

霍夫曼树：将原文件按照特定格式进行分组归类，用树形图来表示相同组合出现的频率。然后将原文件压缩成特定的格式+树形图表示的数据

 

有损压缩：

过滤人类无法识别的信息，比如声音文件中的超声波，或者图片中的细小的细节，或者视频中每一帧出现的相同的背景等等