Crush Computer Science E21 Compression
压缩的原理:减少重复信息
压缩的两种方式:
- 无损压缩:
- run-length coding(消除冗余)
- DFTBA : code -> data “mapping”
- Huffman Tree(用更紧凑的方法进行压缩)
- 有损压缩:
- 丢掉人们看不出的细节的有损压缩 : 删除人类无法感知的数据的方法 (perceptional coding)
- Lossy audio compressors : encode different frequency bands at different precisions
- 各种“有损压缩图像格式”的基础 JPEG
- 视频是一帧帧的图片, 压缩视频可以在压缩图片的更进一步的基础上,利用帧和帧之间的相似性。
- 无损压缩: