数据压缩编码基本理论.ppt

本章小结 媒体和多媒体 多媒体通信与多媒体技术 多媒体通信系统组成 多媒体通信基本特征 多媒体通信关键技术 多媒体通信业务 §2-1多媒体数据压缩原理 一、数据压缩的基本概念 二、无损编码（统计编码、熵编码） 三、有损编码 四、混合编码 一、数据压缩的基本概念 1、为什么要压缩？ 2、数据为什么可以压缩 3、数据压缩的分类 4、数据压缩技术指标 一、数据压缩的基本概念 1、为什么要压缩？ ①、 节省存储空间 ②、 减少传输带宽 数据压缩技术是多媒体通信技术走向实用化的关键技术之一。 压缩前的数据量 2、数据为什么可以压缩 无论音频、视频还是文本，其数据都存在较大的冗余度。 冗余类型： ①空间冗余-规则图案的相关性 ②时间冗余-前后两画面的相关性 ③视觉冗余-人眼对亮度比色彩敏感，视觉分辨能力26灰度等级 ④听觉冗余-人耳对低频比高频敏感 ⑤信源熵冗余等等 信源序列之间存在相关性，这种相关性是可以去除的。 熵- 一个独立信源中，每个码元的平均信息量。 空间冗余 时间冗余 3、数据压缩的分类 ①、无损压缩（冗余压缩法） 压缩可逆，压缩比小（2~5） 如：行程编码；Huffman编码；算术编码等统计编码（又称熵编码） ②、有损压缩（熵压缩法） 压缩不可逆，压缩比大（高达100以上） 如：预测编码；变换编码；子带编码；模型编码等 ③、混合压缩 无损压缩和有损压缩的结合（应用最多） 4、数据压缩技术指标 ①、压缩比----压缩前数据量与压缩后数据量之比 ②、压缩算法及压缩、解压缩速度 算法要简单，速度要快 ③、恢复效果 评价指标：a、客观指标----信噪比（不能完全反 映人对图象质量的感觉） b、主观指标-----主观平均得分MOS(Mean Opinion Score) 复习 数据要压缩的原因 数据可压缩的原因：各种冗余—空间、时间、视觉、听觉、熵等 二、无损编码（统计编码、熵编码） 1、行程编码 2、霍夫曼（Huffman）编码 3、算术编码 二、无损编码（统计编码、熵编码） 1、行程编码(run length code,RLC也叫游程编码) 压缩原始数据中相同的字节序列 例：原始字符串RTTTTTTTTABBBCDIU 行程编码将字符串变换为： R＃8TABBBCDIU 将原来17个字符压缩为12个字符。 2、霍夫曼（Huffman）编码 基本原理：按信源符号出现的概率大小进行排序，出现概率大的分配短码，出现概率小的则分配长码。因此又称变长编码。 特点：可达到最小平均码长的编码，具有惟一可译性。 在分配代码过程中，需要建立二叉树图。 Huffman编码步骤： （1）将信源符号按概率递减顺序排列； （2）把两个最小的概率合并，作为新符号的概率； （3）重复（1）和（2），直到概率和达到1为止； （4）将最后合并的元素作为树根，每个原始信源作为树叶，构成一个编码二叉树；从树根到树叶，对合并的两个分支分别赋予1和0； （5）对每一符号写出从树根到信源点1、0序列即为该符号的编码。 例：a、b、c、d四个字符出现的概率为P(a)=3/4;P(b)=1/8;P(c)=P(d)=1/16，试按Huffman编码，当接收端收到如下数据0110010111000，译为相应字符。 P(abcd)=1 P(bcd)=1/4 P(cd)=1/8 P(a)=3/4 P(b)=1/8 P(c)=1/16 P(d)=1/16 Huffman编码步骤： （1）将信源符号按概率递减顺序排列； （2）把两个最小的概率合并，作为新符号的概率； （3）重复（1）和（2），直到概率和达到1为止； （4）将最后合并的元素作为树根，每个原始信源作为树叶，构成一个编码二叉树；从树根到树叶，对合并的两个分支分别赋予1和0； （5）对每一符号写出从树根到信源点1、0序列即为该符号的编码。 复习 数据可压缩的原因 数据压缩的种类 数据压缩的技术指标 无损压缩的常见技术：行程编码、霍夫曼编码、算术编码 3、算术编码 原理：根据信源不同符号概率的不同，分别对应[0，1）中不同的区间，每个符号用对应区间内的任意一个实数表示，这个实数就是该符号对应的码字。 特点：只有算术运算，无论原数据位多长，每次编码算法只处理一个数据符号，因此编码效率高。 解码时，由于0.5144在[0