14.数据压缩

一、无损压缩

           游程长度编码：将连续出现的字符用 出现次数+字符 代替，如果字符1和0 则出现次数只表示0，次数两边默认是1不表示

           赫夫曼编码：将出现频率高的字符简单编码，出现频率低的字符复杂编码。单个复杂编码不包含简单编码（无二义性）

          Lempel Ziv： 压缩和解压的过程中都创建字典，用字典里的索引来对应字符，在压缩/解压子字符串里根据字典索引创建。

二、有损压缩

           图片、音频、视频中数据丢失可以接受。

           JPEG：离散余弦变换——量化——无损压缩

                       离散余弦变换：DC值：平均值，AC值：变换值。

           MPEG：空间压缩：用JPEG压缩每一帧图片。

                         时间压缩：减少每秒的帧数。

           音频压缩：1.预测编码：对样本间的差异进行编码。

                             2.感知编码，MP3：基于心理声学，利用频率掩盖（高频掩盖低频）和时间掩盖（高音短时间降低听力灵敏度）