二、常用的数据压缩算法
二、常用的数据压缩算法1、数据压缩方法的分类按是否有损分类一无损编码：也称可逆编码，无损压缩，此类方法解压缩后的还原数据与原始数据完全一致一有损编码：也称不可逆编码，有损压缩，此类方法解压缩后的还原数据与原始数据不完全一致，压缩时减少的数据是不可恢复的
–无损编码：也称可逆编码，无损压缩，此类方 法解压缩后的还原数据与原始数据完全一致 –有损编码：也称不可逆编码，有损压缩，此类 方法解压缩后的还原数据与原始数据不完全一 致，压缩时减少的数据是不可恢复的。 按是否有损分类
二、常用的数据压缩算法按原理分类预测编码预测编码是根据原始的离散信号之间存在着一定关联性的特点，利用前面的一个或多个信号对下一个信号进行预测，然后对实际值和预测值的差（预测误差）进行编码。由于在对差值进行编码时进行了量化，预测编码是一种有失真的编码方法。差分脉冲编码调制(DifferentialPulseCodemodul，DPCM)和自适应差分脉冲编码调制(AdaptiveDifferentialPulseCodeModulation，ADPCM）是两种典型的预测编码
–预测编码 预测编码是根据原始的离散信号之间存在着一定关联性 的特点，利用前面的一个或多个信号对下一个信号进行预 测，然后对实际值和预测值的差(预测误差)进行编码。由 于在对差值进行编码时进行了量化，预测编码是一种有失 真的编码方法。差分脉冲编码调制 (Differential Pulse Codemodul，DPCM)和自适应差分脉冲 编码调制(Adaptive Differential Pulse Code Modulation ，ADPCM)是两种典型的预测编码。 按原理分类
二、常用的数据压缩算法按原理分类变换编码变换编码（TransformCoding，TC）的主要思想是利用图像块内像素值之间的相关性，把图像变换到一组新的基上，使得能量集中到少数几个变换系数上通过存储这些系数而达到压缩的自的。变换编码系统中压缩数据有三个步骤变换、变换域采样和量化。变换是可逆的，本身并没有进行数据压缩，它只是把信号映射到另一个域，它是一种间接编码方法。典型的变换有离散傅里叶变换（DiscreteFourierTransform，DFT）、离散余弦变换（DiscreteCosinetransform，DcT）、沃尔什-哈达玛变换（WalshHadamardTransfor，Wht）、KL变换Karhunen-LoeveTransform，K-LT）等，其中，最常用的是离散余弦变换DCT
–变换编码 变换编码(Transform Coding，TC)的主要思想是利用图像块内像素值之间的 相关性，把图像变换到一组新的基上，使得能量集中到少数几个变换系数上， 通过存储这些系数而达到压缩的目的。变换编码系统中压缩数据有三个步骤： 变换、变换域采样和量化。变换是可逆的，本身并没有进行数据压缩，它只 是把信号映射到另一个域，它是一种间接编码方法。典型的变换有离散傅里 叶变换(Discrete Fourier Transform，DFT)、离散余弦变换(Discrete Cosinetransform，DCT)、沃尔什-哈达玛变换(Walsh Hadamard Transfor， Wht)、KL变换Karhunen-Loeve Transform，K-LT)等，其中，最常用的是离散 余弦变换DCT。 按原理分类
二、常用的数据压缩算法按原理分类统计编码统计编码包括行程编码、LZW编码、Huffman编码和算术编码，属于无失真编码。它对于出现频率大的符号用较少的位数来表示，对于出现频率小的符号用较多的位数来表示。其编码效率主要取决于编码符号出现的概率分布，越集中，压缩比越高
–统计编码 统计编码包括行程编码、LZW编码、Huffman编码和算 术编码，属于无失真编码。它对于出现频率大的符号用较 少的位数来表示，对于出现频率小的符号用较多的位数来 表示。其编码效率主要取决于编码符号出现的概率分布， 越集中，压缩比越高。 按原理分类