文章目录
压缩算法
文件存储
- 文件是将数据存储于磁盘等存储媒介的一种形式
- 单位:字节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个
-