4第4章-无损数据压缩.pptVIP

第4章 无损数据压缩 数据压缩可分成两种类型 : 无损压缩是指使用压缩后的数据进行重构(或者叫做还原，解压缩)，重构后的数据与原来的数据完全相同； 用于要求重构的信号与原始信号完全一致的场合。 一个很常见的例子是磁盘文件的压缩。 根据目前的技术水平，无损压缩算法一般可以把普通文件的数据压缩到原来的1/2～1/4。 一些常用的无损压缩算法有霍夫曼(Huffman)算法和LZW(Lenpel-Ziv Welch)压缩算法。 有损压缩是指使用压缩后的数据进行重构，重构后的数据与原来的数据有所不同，但不影响人对原始资料表达的信息造成误解。 适用于重构信号不一定非要和原始信号完全相同的场合。 4.1 香农-范诺与霍夫曼编码 1. Entropy(熵)的概念 熵是信息量的度量方法，它表示某一事件出现的消息越多，事件发生的可能性就越小，数学上就是概率越小。（何 意义？？） 某个事件的信息量用 Ii=-log2pi表示 ， 其中 为第 i个事件的概率， 0pi≤1 2. 信源S的熵的定义 按照香农(Shannon)的理论，信源S的熵定义为： 其中 pi是符号si 在S中出现的概率； log2(1/pi) 表示包含在 si中的信息量，也就是编码 si所需要的位数。例如，一幅用256级灰度表示的图像，如果每一个象素点灰度的概率均为pi=1/256 ，编码每一个象素点就需要8位。 表4