第四章无损数据压缩解读.pptVIP

第4章 无损数据压缩 4.1 仙农-范诺与霍夫曼编码 4.2 算术编码 4.3 RLE编码 4.4 词典编码 第4章 无损数据压缩 数据压缩可分成两种类型，一种叫做无损压缩，另一种叫做有损压缩。 无损压缩是指使用压缩后的数据进行重构(或者叫做还原，解压缩)，重构后的数据与原来的数据完全相同 有损压缩是指使用压缩后的数据进行重构，重构后的数据与原来的数据有所不同 本章主要介绍目前用得最多和技术最成熟的无损压缩编码技术。 第4章 无损数据压缩 在数据压缩技术中,编码技术可分成三种类型: 熵编码：不考虑数据源的无损数据压缩技术,它把数据都看作“符号”，其核心思想是按照符号出现的概率大小给符号分配长度合适的代码。概率大的代码长度长，概率小的代码长度短。 源编码：编码时考虑数据信号源的特性和信号的内容。通常为有损编码技术。 混合编码：组合源编码和熵编码的数据有损压缩技术。 2.1 数据冗余 一、冗余的概念 数据能被压缩的依据是数据本身存在冗余。 冗余有： 人为冗余 视听冗余 数据冗余 2.1 数据冗余 二、决策量 在有限数目的互斥事件集合中，决策量是事件数的对数值，即 H0=log(n) 对数的底数决定决策量的单位，sh(2) 、Nat(e)、Hart(10)。 2.1 数据冗余 三、信息量 信息量是具有确