【computer-basic】压缩相关

认识压缩算法

文件存储

文件是将数据存储在磁盘等存储媒介的一种形式。程序文件中最基本的存储数据单位是字节。
文件就是字节数据的集合。

压缩算法定义

压缩算法就是数据压缩的算法，主要包括压缩和还原的两个步骤。

有损和无损

无损压缩：能够无失真地从压缩后的数据重构，准确地还原原始数据。
有损压缩：有失真，不能完全准确地恢复原始数据，重构的数据只是原始数据的一个近似。

对称性

如果编解码算法的复杂性和所需时间差不多，则为对称的编码方法，多数压缩算法是对称的。

帧间和帧内

视频编码， 帧内编码 是指在一帧图像内独立完成的编码方法，同静态图像的编码，如JPEG；而 帧间编码 则需要参照前后帧才能进行编码，并在编码过程中考虑对帧之间的时间荣誉的压缩，如MPEG。

实时性

实时处理或传输数据

分级处理

可以同时处理不同的分辨率、不同传输速率、不同质量水平的多媒体数据。

常用压缩算法理解

RLE算法

数据 * 重复次数 的形式来表示的压缩方法称为RLE（Run Length Encoding，行程长度编码）算法。
经常用于压缩图像等。
但是只针对连续的字节序列压缩效果比较好。

用二叉树实现哈夫曼算法

出现频率越高的数据所占用的位数越少。

可逆压缩和非可逆压缩

常用的图像格式有：

• BMP：Windows自带的画笔来做成的一种图像形式
• JPEG：数码相机等常用的一种图像数据形式
• TIFF：一种通过在文件中包含“标签”就能够快速显示出数据性质的图像形式
• GIF：一种数据形式