文章目录
压缩算法
文件存储
- 文件是将数据存储于磁盘等存储媒介的一种形式
- 单位：字节Byte（8bit）， 00000000~111111111
- 文件就是字节数据的集合
- 文件中存储的是文字=文本文件
- 文件中存储的是图像=图像文件
- 任何情况下，文件中的数字都是连续存储的
压缩算法（compaction algorithm）
压缩文件时，不改变文件的原有属性，降低文件字节空间和占用空间的
1. 有损和无损压缩
- 无损压缩：能准确的还原原始数据，能够无失真地从压缩后的数据重构
- 有损压缩：有失真，不能完全准确的恢复原始数据，例如多媒体压缩、JPEG
2. 对称性
编码与解码所需地时间不同，大多数都是对称地
3. 帧间与帧内
- 帧内：在一帧图像内独立完成地编码方法，例如JEPG
- 帧间：需要参考前后帧才能进行编码
4. 实时性
许多多媒体地应用场景
5. 分级处理
可以同时处理不同地分辨率、不同传输速率和不同质量水平地多媒体数据
几种常见的压缩算法
1. RLE（Run Length Encoding）
文件内容——数据*重复次数
2. 哈夫曼算法
- 多次出现的数据——小于8位的字节数表示
- 不常用的数据——大于8位的字节数表述
3. 可逆压缩算法和非可逆压缩算法
图像文件的数据形式：BMP、JEPG、TIFF、GIF
- BMP：windows自带的画笔做成的图像格式
- JEPG：数码设备常用的图像数据格式
- TIFF：通过在文件中包含”标签“就能够快速显示
- GIF：由美国开发的一种数据形式，色数<=256个
-
