数据压缩的基本学案.ppt

数据压缩的基本技术 北京邮电大学 《多媒体通信技术》课程 2离散无记忆信源的熵与概率分布的关系 3离散无记忆信源的熵与概率分布的关系 一个符号携带的信息量最大，同样信息量需要使用的符号数最少 4信源的相关性与序列熵的关系 5信源的相关性与序列熵的关系 6通信系统的一般模型 率－失真函数 率－失真函数 限失真信源编码定理 给定任意 和 ，可以找到正整数N（N 充分大），以使一个长度为N 的（ ）容许码存在，且其信息率 。 换句话说，失真接近于D、而信息率接近于R(D) 的码是存在的。 对于 ， 前述离散无记忆信源可以在容量 的任何离散无记忆信道的输出端还原，而失真为 。 压缩的途径和极限 无损压缩 解相关 （符号间互信息为零） 等概率 （信源熵） 有损压缩 率－失真函数决定限失真压缩的极限 利用视觉特性的限制 基本的压缩技术 Down-sampling (sub-sampling) Predictive coding (DPCM) Motion compensated predictive coding