认识压缩算法
文件存储
文件是将数据存储在磁盘等存储媒介的一种形式。程序文件中最基本的存储数据单位是字节。
文件就是字节数据的集合。
压缩算法定义
压缩算法就是数据压缩的算法,主要包括压缩和还原的两个步骤。
有损和无损
无损压缩:能够无失真地从压缩后的数据重构,准确地还原原始数据。
有损压缩:有失真,不能完全准确地恢复原始数据,重构的数据只是原始数据的一个近似。
对称性
如果编解码算法的复杂性和所需时间差不多,则为对称的编码方法,多数压缩算法是对称的。
帧间和帧内
视频编码, 帧内编码 是指在一帧图像内独立完成的编码方法,同静态图像的编码,如JPEG;而 帧间编码 则需要参照前后帧才能进行编码,并在编码过程中考虑对帧之间的时间荣誉的压缩,如MPEG。
实时性
实时处理或传输数据
分级处理
可以同时处理不同的分辨率、不同传输速率、不同质量水平的多媒体数据。
常用压缩算法理解
RLE算法
数据 * 重复次数 的形式来表示的压缩方法称为RLE(Run Length Encoding,行程长度编码)算法。
经常用于压缩图像等。
但是只针对连续的字节序列压缩效果比较好。
用二叉树实现哈夫曼算法
出现频率越高的数据所占用的位数越少。
可逆压缩和非可逆压缩
常用的图像格式有:
- BMP:Windows自带的画笔来做成的一种图像形式
- JPEG:数码相机等常用的一种图像数据形式
- TIFF:一种通过在文件中包含“标签”就能够快速显示出数据性质的图像形式
- GIF:一种数据形式