第讲多媒体数据压缩的基本技术.pptVIP

第三讲 多媒体数据压缩的基本技术（1） Outline 多媒体数据压缩的理论依据 量化 标量量化 矢量量化 预测编码 差分脉冲编码调制 （DPCM） 自适应差分脉码调制 （ADPCM） 数据压缩可分为两类： 无损压缩 有损压缩 无损压缩是指压缩后的数据进行重构（还原，解压缩），重构后的数据与原来的数据完全相同。 有损压缩是指压缩后的数据进行重构，重构的数据与原来的数据有所不同，但不影响人对原始资料表达信息的理解。 多媒体数据压缩的理论依据 信息论 现在科学领域中的一个重要分支 Shannon所创立的信息论对数据压缩有极为重要的指导意义 给出了数据压缩的理论极限 指明了数据压缩的技术途径 为通信技术的发展奠定了理论基础 两个基本概念：熵和信源熵 Entropy(熵)的概念 ： (1) 熵是信息量的度量方法，它表示某一事件出现的消息越多，事件发生的可能性就越小，数学上就是概率越小。 (2) 某个事件的信息量用 Ii = -log2Pi 表示 ， 其中Pi为第 i 个事件的概率 信源熵的定义 无损编码定理 离散信源X无损编码所能达到的最小速率不能低于该信源的信源熵，即： 信源编码定理（有损编码定理） 对于给定的信源，在允许一定的失真D情况下，存在一率失真函数R(D)，当编码速率R不低于R(D)时，编码失真能够不大于D。 ◇ R(D)一般不容易计算 ◇ 该定理