数据压缩技术课件

第5章MULTIMEDIA TECHNOLOGY1第第5章多媒体技术章多媒体技术MULTIMEDIA TECHNOLOGY1第第第第 5 5 章章章章多媒体数据压缩技术多媒体数据压缩技术多媒体数据压缩技术多媒体数据压缩技术5.1 5.1 数据压缩基本原理数据压缩基本原理数据压缩基本原理数据压缩基本原理 5.1.1 5.1.1 信息、数据与编码信息、数据与编码信息、数据与编码信息、数据与编码 5.1.2 5.1.2 数据压缩的条件数据压缩的条件数据压缩的条件数据压缩的条件 5.1.3 5.1.3 数据冗余数据冗余数据冗余数据冗余5.2 5.2 数据压缩算法数据压缩算法数据压缩算法数据压缩算法 5.2.1 5.2.1 数据压缩算法分类数据压缩算法分类数据压缩算法分类数据压缩算法分类 5.2.2 5.2.2 预测编码原理预测编码原理预测编码原理预测编码原理 5.2.3 5.2.3 变换编码原理变换编码原理变换编码原理变换编码原理 5.2.4 5.2.4 统计编码原理统计编码原理统计编码原理统计编码原理 5.2.5 5.2.5 霍夫曼编码原理霍夫曼编码原理霍夫曼编码原理霍夫曼编码原理 5.2.6 5.2.6 行程编码原理行程编码原理行程编码原理行程编码原理 5.2.7 5.2.7 算术编码原理算术编码原理算术编码原理算术编码原理 5.2.8 LZW5.2.8 LZW压缩编码压缩编码压缩编码压缩编码5.3 5.3 静态图像静态图像静态图像静态图像JPEGJPEG压缩编码技术压缩编码技术压缩编码技术压缩编码技术 5.3.1 JPEG5.3.1 JPEG标准的由来标准的由来标准的由来标准的由来 5.3.2 JPEG5.3.2 JPEG压缩算法压缩算法压缩算法压缩算法 5.3.3 5.3.3 无失真预测编码无失真预测编码无失真预测编码无失真预测编码 5.3.4 5.3.4 有失真有失真有失真有失真DCTDCT压缩编码压缩编码压缩编码压缩编码5.4 5.4 动态图像动态图像动态图像动态图像MPEGMPEG压缩编码技术压缩编码技术压缩编码技术压缩编码技术 5.4.1 5.4.1 基本原理基本原理基本原理基本原理 5.4.2 MPEG5.4.2 MPEG技术标准技术标准技术标准技术标准2第第 5 章多媒体数据压缩技术章多媒体数据压缩技术5.1 数据压缩基本原理数据压缩基本原理 数据压缩基本原理数据压缩基本原理数据压缩基本原理数据压缩基本原理5.15.1数据压缩的对象是数据。数据是信息的载体，用来记录和传送信息。真正有用的不是数据本身，而是数据所携带的信息。大的数据量并不代表含有大的信息量。而对于去掉冗余的数据对信息没有本质的影响称为压缩。数据压缩数据压缩数据压缩数据压缩原理原理原理原理3数据压缩基本原理数据压缩基本原理5.1数据压缩的对象是数据。数据是信息的载体数据压缩的对象是数据。数据是信息的载体5.1.1 5.1.1 信息、数据与编码信息、数据与编码信息、数据与编码信息、数据与编码我们了解的东西，描述它用的信息量少，不了解的东我们了解的东西，描述它用的信息量少，不了解的东西，描述它用的信息量大。西，描述它用的信息量大。在信息论中，可以说：信息是用不确定的度量来定义在信息论中，可以说：信息是用不确定的度量来定义的；一个消息的可能性越小，其信息含量越大；消息的；一个消息的可能性越小，其信息含量越大；消息的可能性越大，则信息含量越小。的可能性越大，则信息含量越小。例例例例自然现象自然现象自然现象自然现象 45.1.1 信息、数据与编码我们了解的东西，描述它用的信息信息、数据与编码我们了解的东西，描述它用的信息数据压缩基本原理数据压缩基本原理数据压缩基本原理数据压缩基本原理5.15.15.1.1 5.1.1 信息、数据与编码信息、数据与编码信息、数据与编码信息、数据与编码11信息和熵信息和熵信息和熵信息和熵 信息量的大小和消息有一定的关系。在数学上，消息是其出现概率信息量的大小和消息有一定的关系。在数学上，消息是其出现概率信息量的大小和消息有一定的关系。在数学上，消息是其出现概率信息量的大小和消息有一定的关系。在数学上，消息是其出现概率 的单调下降函数。信息量越大，消息的可能性越小，反之亦然。的单调下降函数。信息量越大，消息的可能性越小，反之亦然。的单调下降函数。信息量越大，消息的可能性越小，反之亦然。的单调下降函数。信息量越大，消息的可能性越小，反之亦然。信息量：为了从信息量：为了从信息量：为了从信息量：为了从N NN N个相等的可能事件中挑选出一个事件所需的信息个相等的可能事件中挑选出一个事件所需的信息个相等的可能事件中挑选出一个事件所需的信息个相等的可能事件中挑选出一个事件所需的信息 度量和含量，所提问度量和含量，所提问度量和含量，所提问度量和含量，所提问“是或否是或否是或否是或否”的次数。也就是说，在的次数。也就是说，在的次数。也就是说，在的次数。也就是说，在N NN N个事件中个事件中个事件中个事件中辨辨辨辨 识特定的一个事件要询问识特定的一个事件要询问识特定的一个事件要询问识特定的一个事件要询问“是或否是或否是或否是或否”次数。次数。次数。次数。要从要从256256个数中选定某一个数，可以先提问个数中选定某一个数，可以先提问“是否大于是否大于128128？”，不，不论论回答是与否，则半数的可能事件被取消。如果继续询问下去，每次回答是与否，则半数的可能事件被取消。如果继续询问下去，每次询问将对应一个询问将对应一个1bit1bit的信息量。的信息量。例例例例5数据压缩基本原理数据压缩基本原理5.15.1.1 信息、数据与编码信息、数据与编码1信息信息例例例例随着每次询问，有半数的可能事件被取消，这个过程由公式表示：随着每次询问，有半数的可能事件被取消，这个过程由公式表示：随着每次询问，有半数的可能事件被取消，这个过程由公式表示：随着每次询问，有半数的可能事件被取消，这个过程由公式表示：可看出：对于可看出：对于可看出：对于可看出：对于256256个数的询问只要进行个数的询问只要进行个数的询问只要进行个数的询问只要进行88次，即可确定一个具体的数。次，即可确定一个具体的数。次，即可确定一个具体的数。次，即可确定一个具体的数。设设设设：从：从：从：从NN个数中选定任意一个数个数中选定任意一个数个数中选定任意一个数个数中选定任意一个数xx的概率为的概率为的概率为的概率为pp(xx)，假定选定任意一个数，假定选定任意一个数，假定选定任意一个数，假定选定任意一个数的概率都相等，即的概率都相等，即的概率都相等，即的概率都相等，即p p(xx)=1/)=1/NN，则信息量为：，则信息量为：，则信息量为：，则信息量为：loglog22256=8 bit256=8 bit如果将信息源所有可能事件的信息量进行平均，即可得到信息的如果将信息源所有可能事件的信息量进行平均，即可得到信息的如果将信息源所有可能事件的信息量进行平均，即可得到信息的如果将信息源所有可能事件的信息量进行平均，即可得到信息的“熵熵熵熵”(熵熵熵熵是平均信息量是平均信息量是平均信息量是平均信息量)，信息源，信息源，信息源，信息源XX的符号集为的符号集为的符号集为的符号集为xxi(i(ii=1,2,=1,2,NN)。设：设：设：设：xxii出现的概率为出现的概率为出现的概率为出现的概率为pp(xxi)i)，则信息源，则信息源，则信息源，则信息源XX的熵为：的熵为：的熵为：的熵为：I I(xx)=log)=log22NN=-log=-log2211NN=-log=-log22pp(xx)=)=I I pp(xx)HH(xx)=)=P(xP(xi i)loglog22pp(xxi i)P(xP(xi i)I p(x)I p(xi i)=-=-nni=1i=1nni=1i=16例例随着每次询问，有半数的可能事件被取消，这个过程由公式表示随着每次询问，有半数的可能事件被取消，这个过程由公式表示信息与数据信息与数据信息与数据信息与数据2.2.信息可以用函数表示，该函数由信息论创始人信息可以用函数表示，该函数由信息论创始人C.E.Shannon香农香农提出，提出，以概率论的观点对信息进行定量描述，具体的信息函数表达式为：以概率论的观点对信息进行定量描述，具体的信息函数表达式为：II(aai i)=-log)=-log22PPi i (ii=1,2,=1,2,r r)公式中，公式中，公式中，公式中，PPii(i(i =1,2,=1,2,r r)是随机消息组合是随机消息组合是随机消息组合是随机消息组合XXaa11,aa22,aarr中的中的中的中的消息消息消息消息aaii(i(i =1,2,=1,2,r r)的先验概率。的先验概率。的先验概率。的先验概率。PPii 可以度量可以度量可以度量可以度量aaii(i(i =1,2,=1,2,r r)所含的信息量。所含的信息量。所含的信息量。所含的信息量。而而而而I(I(aaii)()(i i=1,2,=1,2,r r)在在在在XX的先验概率空间的先验概率空间的先验概率空间的先验概率空间PPpp11,pp22,pprr中的中的中的中的统计平均值为信息源统计平均值为信息源统计平均值为信息源统计平均值为信息源XX的熵：的熵：的熵：的熵：信息源信息源信息源信息源XX的熵用来度量的熵用来度量的熵用来度量的熵用来度量XX中每种消息所包含的平均信息量。信息熵中每种消息所包含的平均信息量。信息熵中每种消息所包含的平均信息量。信息熵中每种消息所包含的平均信息量。信息熵主要表示信息系统的有序程度，而不是热力学中系统的无序程度。主要表示信息系统的有序程度，而不是热力学中系统的无序程度。主要表示信息系统的有序程度，而不是热力学中系统的无序程度。主要表示信息系统的有序程度，而不是热力学中系统的无序程度。HH(XX)=)=HHpp11,pp22,pprr=-=-PPiiloglog22ppii nni=1i=17信息与数据信息与数据2.信息可以用函数表示，该函数由信息论创始人信息可以用函数表示，该函数由信息论创始人C.E例2-1 设信源有16种符号，其出现的概率相同，即 P（Xi）=1/16。计算其平均信息熵。例例例例8例例2-1 设信源有设信源有16种符号，其出现的概率相同，即种符号，其出现的概率相同，即 P（Xi 例2-2 某信源有8种符号，其出现的概率如下：例例例例9 例例2-2 某信源有某信源有8种符号，其出现的概率如下：例种符号，其出现的概率如下：例9信源中含有自然冗余度，这些冗余度既来自于信源本身的相关性，又来自于信源概率分布的不均匀性，只要找到去除相关性或改变概率分布不均匀性的手段和方法，也就找到了信息熵编码的方法。但信源所含有的平均信息量（熵）是进行无失真编码的理论的极限，只要不低于此极限，就能找到某种适宜的编码方法，去逼近信息熵，实现数据压缩。香侬理论的要点香侬理论的要点香侬理论的要点香侬理论的要点2.2.10信源中含有自然冗余度，这些冗余度既来自于信源本身的相关性，又信源中含有自然冗余度，这些冗余度既来自于信源本身的相关性，又多媒体信息的数据量多媒体信息的数据量多媒体信息的数据量多媒体信息的数据量3.3.1)1)文本文本文本文本 假设屏幕显示分辨率为假设屏幕显示分辨率为假设屏幕显示分辨率为假设屏幕显示分辨率为10247681024768，字符为，字符为，字符为，字符为16161616点阵，点阵，点阵，点阵，每个字符用每个字符用每个字符用每个字符用44个字节表示，则显示一屏字符所需要的存储空间为：个字节表示，则显示一屏字符所需要的存储空间为：个字节表示，则显示一屏字符所需要的存储空间为：个字节表示，则显示一屏字符所需要的存储空间为：（1024/161024/16）（768/16768/16）4 B=12288 B4 B=12288 B（约合（约合（约合（约合12KB12KB）2)2)图像图像图像图像 假定图像显示在假定图像显示在假定图像显示在假定图像显示在10247681024768分辨率的屏幕上，则满屏幕分辨率的屏幕上，则满屏幕分辨率的屏幕上，则满屏幕分辨率的屏幕上，则满屏幕 像点所占用的空间为：像点所占用的空间为：像点所占用的空间为：像点所占用的空间为：1024768log1024768log22256=768 KB256=768 KB3)3)音频音频音频音频 假定模拟声音频率假定模拟声音频率假定模拟声音频率假定模拟声音频率22050 Hz22050 Hz，其数字采样频率，其数字采样频率，其数字采样频率，其数字采样频率44100 Hz44100 Hz，采样精度为采样精度为采样精度为采样精度为16bit16bit，双声道立体声模式，则，双声道立体声模式，则，双声道立体声模式，则，双声道立体声模式，则1min1min所需数据量为：所需数据量为：所需数据量为：所需数据量为：44100Hz2B(16bit44100Hz2B(16bit采样精度采样精度采样精度采样精度)2()2(双声道双声道双声道双声道)60s=10 MB/min)60s=10 MB/min4)4)视频视频视频视频 采用带宽为采用带宽为采用带宽为采用带宽为5MHz5MHz的的的的PALPAL制视频信号，扫描速度制视频信号，扫描速度制视频信号，扫描速度制视频信号，扫描速度2525帧帧帧帧/s/s，样本宽度样本宽度样本宽度样本宽度24bit24bit，采样频率最低，采样频率最低，采样频率最低，采样频率最低10MHz10MHz，则一帧数字化图像所占用的，则一帧数字化图像所占用的，则一帧数字化图像所占用的，则一帧数字化图像所占用的 最少存储空间为：最少存储空间为：最少存储空间为：最少存储空间为：10(10(采样频率采样频率采样频率采样频率)25()25(扫描速度扫描速度扫描速度扫描速度)24()24(样本宽度样本宽度样本宽度样本宽度)=9.6Mbit()=9.6Mbit(合合合合1.2 MB)1.2 MB)11多媒体信息的数据量多媒体信息的数据量3.1)文本文本 假设屏幕显示分辨率为假设屏幕显示分辨率为考虑一张 640480 的全彩影像 64048038=7,372,800 Bits调制解调器(Modem)为 36Kbps 7372800/36000=204.8(sec)=3.41(min)假设压缩算法(JPEG)的压缩率为1:12 (7372800/12)/36000=17.1(sec)对图片压缩效果较好，但对色彩单纯的图形則效果一般不很理想。例例例例12考虑一张考虑一张 640480 的全彩影像的全彩影像 640数据压缩的条件数据压缩的条件数据压缩的条件数据压缩的条件5.1.25.1.2 数据冗余度数据冗余度数据冗余度数据冗余度 (重复数据、可忽略数据重复数据、可忽略数据重复数据、可忽略数据重复数据、可忽略数据)信息传输与存储的限制信息传输与存储的限制信息传输与存储的限制信息传输与存储的限制 (压缩压缩压缩压缩 传输或存储传输或存储传输或存储传输或存储 解压缩解压缩解压缩解压缩)44.1kHz/Stereo 1.3MB 22.0kHz/Mono 0.3MB Stop重复数据重复数据重复数据重复数据可忽略数据可忽略数据可忽略数据可忽略数据 人类不敏感因素人类不敏感因素人类不敏感因素人类不敏感因素 (颜色、亮度、细节等颜色、亮度、细节等颜色、亮度、细节等颜色、亮度、细节等)2224 24 颜色颜色颜色颜色 (16,777,216(16,777,216色色色色)228 8 颜色颜色颜色颜色 (256(256色色色色)音频不敏感因素音频不敏感因素音频不敏感因素音频不敏感因素 (试听试听试听试听)颜色颜色颜色颜色不敏感因素不敏感因素不敏感因素不敏感因素13数据压缩的条件数据压缩的条件5.1.2 数据冗余度数据冗余度(重复数据、可忽略数重复数据、可忽略数数据冗余数据冗余数据冗余数据冗余5.1.35.1.3 冗余基本概念冗余基本概念冗余基本概念冗余基本概念 冗余冗余冗余冗余 信息所具有的各种性质中多余的无用空间信息所具有的各种性质中多余的无用空间信息所具有的各种性质中多余的无用空间信息所具有的各种性质中多余的无用空间 冗余度冗余度冗余度冗余度 多余的无用空间的程度多余的无用空间的程度多余的无用空间的程度多余的无用空间的程度I=D I=D duduI I 信息量信息量信息量信息量 D D 数据量数据量数据量数据量 du du 冗余量，包含在冗余量，包含在冗余量，包含在冗余量，包含在DD中中中中 信息量与冗余的关系信息量与冗余的关系信息量与冗余的关系信息量与冗余的关系 冗余举例冗余举例冗余举例冗余举例播音员播音员播音员播音员 180 180字字字字/分钟，分钟，分钟，分钟，2Byte2Byte一个字，一个字，一个字，一个字，360Byte360Byte (合合合合0.35KB0.35KB/分钟分钟分钟分钟)音频数据音频数据音频数据音频数据8kHz8kHz采样采样采样采样8bit608bit60秒秒秒秒 =3840KBit(=3840KBit(合合合合480KB480KB/分钟分钟分钟分钟)14数据冗余数据冗余5.1.3 冗余基本概念冗余基本概念 冗余冗余 信息所具有信息所具有冗余分类冗余分类冗余分类冗余分类1 1 空间冗余空间冗余空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性2 2 时间冗余时间冗余时间冗余时间冗余视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性3 3 统计冗余统计冗余统计冗余统计冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余6 6 视觉冗余视觉冗余视觉冗余视觉冗余视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉7 7 知识冗余知识冗余知识冗余知识冗余凭借经验识别凭借经验识别凭借经验识别凭借经验识别4 4 结构冗余结构冗余结构冗余结构冗余规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面5 5 信息熵冗余信息熵冗余信息熵冗余信息熵冗余编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息8 8 其他冗余其他冗余其他冗余其他冗余上述上述上述上述77种以外的冗余种以外的冗余种以外的冗余种以外的冗余15冗余分类冗余分类1 空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性2 时时冗余分类冗余分类冗余分类冗余分类1 1 空间冗余空间冗余空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性2 2 时间冗余时间冗余时间冗余时间冗余视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性3 3 统计冗余统计冗余统计冗余统计冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余6 6 视觉冗余视觉冗余视觉冗余视觉冗余视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉7 7 知识冗余知识冗余知识冗余知识冗余凭借经验识别凭借经验识别凭借经验识别凭借经验识别4 4 结构冗余结构冗余结构冗余结构冗余规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面5 5 信息熵冗余信息熵冗余信息熵冗余信息熵冗余编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息8 8 其他冗余其他冗余其他冗余其他冗余上述上述上述上述77种以外的冗余种以外的冗余种以外的冗余种以外的冗余16冗余分类冗余分类1 空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性2 时间时间冗余分类冗余分类冗余分类冗余分类1 1 空间冗余空间冗余空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性2 2 时间冗余时间冗余时间冗余时间冗余视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性3 3 统计冗余统计冗余统计冗余统计冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余6 6 视觉冗余视觉冗余视觉冗余视觉冗余视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉7 7 知识冗余知识冗余知识冗余知识冗余凭借经验识别凭借经验识别凭借经验识别凭借经验识别4 4 结构冗余结构冗余结构冗余结构冗余规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面5 5 信息熵冗余信息熵冗余信息熵冗余信息熵冗余编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息8 8 其他冗余其他冗余其他冗余其他冗余上述上述上述上述77种以外的冗余种以外的冗余种以外的冗余种以外的冗余17冗余分类冗余分类1 空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性2 时间时间冗余分类冗余分类冗余分类冗余分类1 1 空间冗余空间冗余空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性2 2 时间冗余时间冗余时间冗余时间冗余视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性3 3 统计冗余统计冗余统计冗余统计冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余6 6 视觉冗余视觉冗余视觉冗余视觉冗余视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉7 7 知识冗余知识冗余知识冗余知识冗余凭借经验识别凭借经验识别凭借经验识别凭借经验识别4 4 结构冗余结构冗余结构冗余结构冗余规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面5 5 信息熵冗余信息熵冗余信息熵冗余信息熵冗余编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息8 8 其他冗余其他冗余其他冗余其他冗余上述上述上述上述77种以外的冗余种以外的冗余种以外的冗余种以外的冗余18冗余分类冗余分类1 空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性2 时间时间冗余分类冗余分类冗余分类冗余分类1 1 空间冗余空间冗余空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性2 2 时间冗余时间冗余时间冗余时间冗余视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性3 3 统计冗余统计冗余统计冗余统计冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余6 6 视觉冗余视觉冗余视觉冗余视觉冗余视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉7 7 知识冗余知识冗余知识冗余知识冗余凭借经验识别凭借经验识别凭借经验识别凭借经验识别4 4 结构冗余结构冗余结构冗余结构冗余规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面5 5 信息熵冗余信息熵冗余信息熵冗余信息熵冗余编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息8 8 其他冗余其他冗余其他冗余其他冗余上述上述上述上述77种以外的冗余种以外的冗余种以外的冗余种以外的冗余1011 0001 11001011 0001 11001011 0001 11001011 0001 11000101 1010 10100101 1010 10101011 11001011 11000101 1111 10100101 1111 101019冗余分类冗余分类1 空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性2 时间时间冗余分类冗余分类冗余分类冗余分类1 1 空间冗余空间冗余空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性2 2 时间冗余时间冗余时间冗余时间冗余视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性3 3 统计冗余统计冗余统计冗余统计冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余6 6 视觉冗余视觉冗余视觉冗余视觉冗余视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉7 7 知识冗余知识冗余知识冗余知识冗余凭借经验识别凭借经验识别凭借经验识别凭借经验识别4 4 结构冗余结构冗余结构冗余结构冗余规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面5 5 信息熵冗余信息熵冗余信息熵冗余信息熵冗余编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息8 8 其他冗余其他冗余其他冗余其他冗余上述上述上述上述77种以外的冗余种以外的冗余种以外的冗余种以外的冗余222424色色色色2288色色色色20冗余分类冗余分类1 空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性2 时间时间冗余分类冗余分类冗余分类冗余分类1 1 空间冗余空间冗余空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性2 2 时间冗余时间冗余时间冗余时间冗余视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性3 3 统计冗余统计冗余统计冗余统计冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余6 6 视觉冗余视觉冗余视觉冗余视觉冗余视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉7 7 知识冗余知识冗余知识冗余知识冗余凭借经验识别凭借经验识别凭借经验识别凭借经验识别4 4 结构冗余结构冗余结构冗余结构冗余规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面5 5 信息熵冗余信息熵冗余信息熵冗余信息熵冗余编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息8 8 其他冗余其他冗余其他冗余其他冗余上述上述上述上述77种以外的冗余种以外的冗余种以外的冗余种以外的冗余印度金庙泰姬陵印度金庙泰姬陵印度金庙泰姬陵印度金庙泰姬陵21冗余分类冗余分类1 空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性2 时间时间冗余分类冗余分类冗余分类冗余分类1 1 空间冗余空间冗余空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性规则物体的物理相关性2 2 时间冗余时间冗余时间冗余时间冗余视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性视频与动画画面间的相关性3 3 统计冗余统计冗余统计冗余统计冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余具有空间冗余和时间冗余6 6 视觉冗余视觉冗余视觉冗余视觉冗余视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉视觉、听觉敏感度和非线性感觉7 7 知识冗余知识冗余知识冗余知识冗余凭借经验识别凭借经验识别凭借经验识别凭借经验识别4 4 结构冗余结构冗余结构冗余结构冗余规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面规则纹理、相互重叠的结构表面5 5 信息熵冗余信息熵冗余信息熵冗余信息熵冗余编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息编码冗余，数据与携带的信息8 8 其他冗余其他冗余其他冗余其他冗余上述上述上述上述77种以外的冗余种以外的冗余种以外的冗余种以外的冗余声音频率声音频率文字组句文字组句色彩渐变色彩渐变主观意识主观意识:22冗余分类冗余分类1 空间冗余空间冗余规则物体的物理相关性规则物体的物理相关性2 时间时间数据压缩算法数据压缩算法数据压缩算法数据压缩算法5.25.25.2.1 5.2.1 数据压缩算法分类数据压缩算法分类数据压缩算法分类数据压缩算法分类 无损压缩编码无损压缩编码无损压缩编码无损压缩编码 压缩数据还原后，与压缩数据还原后，与压缩数据还原后，与压缩数据还原后，与 原始数据一致，无损失。原始数据一致，无损失。原始数据一致，无损失。原始数据一致，无损失。(可逆编码可逆编码可逆编码可逆编码)霍夫曼编码霍夫曼编码霍夫曼编码霍夫曼编码行行行行 程程程程 编编编编 码码码码算算算算 术术术术 编编编编 码码码码 有损压缩编码有损压缩编码有损压缩编码有损压缩编码 压缩后再还原的压缩后再还原的压缩后再还原的压缩后再还原的 数据有损失。数据有损失。数据有损失。数据有损失。(不可逆编码不可逆编码不可逆编码不可逆编码)预测编码预测编码预测编码预测编码变换编码变换编码变换编码变换编码统计编码统计编码统计编码统计编码行程编码行程编码行程编码行程编码算数编码算数编码算数编码算数编码LZWLZW编码编码编码编码压缩比：压缩比：压缩比：压缩比：2:12:15:15:1压缩比：压缩比：压缩比：压缩比：11：10010023数据压缩算法数据压缩算法5.25.2.1 数据压缩算法分类数据压缩算法分类 无损压缩无损压缩视频压缩算法结构图视频压缩算法结构图视频压缩算法结构图视频压缩算法结构图视频视频视频视频压缩压缩压缩压缩无损无损无损无损压缩压缩压缩压缩有损有损有损有损压缩压缩压缩压缩霍夫曼编码霍夫曼编码霍夫曼编码霍夫曼编码行程编码行程编码行程编码行程编码算术编码算术编码算术编码算术编码LZWLZW编码编码编码编码预测编码预测编码预测编码预测编码变换编码变换编码变换编码变换编码模型编码模型编码模型编码模型编码基于重要性基于重要性基于重要性基于重要性混合编码混合编码混合编码混合编码DPCMDPCMADPCMADPCM运动编码运动编码运动编码运动编码DCTDCT变换变换变换变换小波变换小波变换小波变换小波变换子带编码子带编码子带编码子带编码分形变换分形变换分形变换分形变换滤波滤波滤波滤波子采样子采样子采样子采样矢量量化矢量量化矢量量化矢量量化H.261H.261MPEGMPEG24视频压缩算法结构图视频压缩算法结构图视频无损有损霍夫曼编码预测编码视频无损有损霍夫曼编码预测编码DPCMD预测编码原理预测编码原理预测编码原理预测编码原理5.2.25.2.2 预测编码预测编码预测编码预测编码 有损压缩编码，主要对统计冗余进行压缩。有损压缩编码，主要对统计冗余进行压缩。有损压缩编码，主要对统计冗余进行压缩。有损压缩编码，主要对统计冗余进行压缩。11预测编码的基本原理预测编码的基本原理预测编码的基本原理预测编码的基本原理 用原样本值对新样本进行预测，得到新样本的预测值。接着，取新用原样本值对新样本进行预测，得到新样本的预测值。接着，取新用原样本值对新样本进行预测，得到新样本的预测值。接着，取新用原样本值对新样本进行预测，得到新样本的预测值。接着，取新 样本的实际值和预测值进行比较，二者相减得到差值，然后对差值样本的实际值和预测值进行比较，二者相减得到差值，然后对差值样本的实际值和预测值进行比较，二者相减得到差值，然后对差值样本的实际值和预测值进行比较，二者相减得到差值，然后对差值 进行编码。进行编码。进行编码。进行编码。22预测编码的应用预测编码的应用预测编码的应用预测编码的应用 预测编码用于图像的传输和存储。对于连续的多帧图像，新一帧通预测编码用于图像的传输和存储。对于连续的多帧图像，新一帧通预测编码用于图像的传输和存储。对于连续的多帧图像，新一帧通预测编码用于图像的传输和存储。对于连续的多帧图像，新一帧通 常保留前一帧的部分内容。首先存储当前内容，如像点、帧或线。常保留前一帧的部分内容。首先存储当前内容，如像点、帧或线。常保留前一帧的部分内容。首先存储当前内容，如像点、帧或线。常保留前一帧的部分内容。首先存储当前内容，如像点、帧或线。然后与下一帧图像进行比较（预测），把不同点存储或传输，而相然后与下一帧图像进行比较（预测），把不同点存储或传输，而相然后与下一帧图像进行比较（预测），把不同点存储或传输，而相然后与下一帧图像进行比较（预测），把不同点存储或传输，而相 同点则是数据冗余，予以剔除。同点则是数据冗余，予以剔除。同点则是数据冗余，予以剔除。同点则是数据冗余，予以剔除。对于语音，就是通过预测去除语音信号时间上的相关性。例如语音中对于语音，就是通过预测去除语音信号时间上的相关性。例如语音中对于语音，就是通过预测去除语音信号时间上的相关性。例如语音中对于语音，就是通过预测去除语音信号时间上的相关性。例如语音中的的的的LPC(linear Predictive CodingLPC(linear Predictive Coding，线性预测，线性预测，线性预测，线性预测)。例例例例25预测编码原理预测编码原理5.2.2 预测编码预测编码 有损压缩编码，主要有损压缩编码，主要变换编码原理变换编码原理变换编码原理变换编码原理5.2.35.2.3 变换编码变换编码变换编码变换编码 (Transform coding)(Transform coding)有损压缩编码，用于对统计冗余有损压缩编码，用于对统计冗余有损压缩编码，用于对统计冗余有损压缩编码，用于对统计冗余 (图像数据图像数据图像数据图像数据)的压缩。的压缩。的压缩。的压缩。工作原理工作原理工作原理工作原理 首先对时域上的信号进行首先对时域上的信号进行首先对时域上的信号进行首先对时域上的信号进行函数运算函数运算函数运算函数运算，并变换到频域上，并变换到频域上，并变换到频域上，并变换到频域上，然后在频域上对变换后的信号进行编码。在频域上，然后在频域上对变换后的信号进行编码。在频域上，然后在频域上对变换后的信号进行编码。在频域上，然后在频域上对变换后的信号进行编码。在频域上，信息是按照频谱的能量和频率分布进行排列的。信息是按照频谱的能量和频率分布进行排列的。信息是按照频谱的能量和频率分布进行排列的。信息是按照频谱的能量和频率分布进行排列的。卡胡南卡胡南卡胡南卡胡南劳埃夫变换劳埃夫变换劳埃夫变换劳埃夫变换离散傅里叶变换离散傅里叶变换离散傅里叶变换离散傅里叶变换离散余弦变换离散余弦变换离散余弦变换离散余弦变换WHTWHT变换变换变换变换例如，声音中的频谱分析实际上是对语音波形进行了例如，声音中的频谱分析实际上是对语音波形进行了例如，声音中的频谱分析实际上是对语音波形进行了例如，声音中的频谱分析实际上是对语音波形进行了快速傅里叶变换快速傅里叶变换快速傅里叶变换快速傅里叶变换（FFTFFT），将时域信号变到了频域中，可以清楚地看到能量集中在哪些，将时域信号变到了频域中，可以清楚地看到能量集中在哪些，将时域信号变到了频域中，可以清楚地看到能量集中在哪些，将时域信号变到了频域中，可以清楚地看到能量集中在哪些频率范围内。频率范围内。频率范围内。频率范围内。例例例例26变换编码原理变换编码原理5.2.3 变换编码变换编码(Transform c5.2.4 5.2.4 统计编码原理统计编码原理统计编码原理统计编码原理 统计编码统计编码统计编码统计编码 无损压缩编码。根据消息出现的概率无损压缩编码。根据消息出现的概率无损压缩编码。根据消息出现的概率无损压缩编码。根据消息出现的概率分布特性，在消息和码字之间确定严格的对应关系，以便分布特性，在消息和码字之间确定严格的对应关系，以便分布特性，在消息和码字之间确定严格的对应关系，以便分布特性，在消息和码字之间确定严格的对应关系，以便准确无误地恢复数据。准确无误地恢复数据。准确无误地恢复数据。准确无误地恢复数据。一般而言，图像中某些数据出现概率比较高，而另一一般而言，图像中某些数据出现概率比较高，而另一一般而言，图像中某些数据出现概率比较高，而另一一般而言，图像中某些数据出现概率比较高，而另一些出现概率较低。对出现概率高的数据分配短码，对出现些出现概率较低。对出现概率高的数据分配短码，对出现些出现概率较低。对出现概率高的数据分配短码，对出现些出现概率较低。对出现概率高的数据分配短码，对出现概率低的数据分配长码。此种方式不舍弃数据冗余，只改概率低的数据分配长码。此种方式不舍弃数据冗余，只改概率低的数据分配长码。此种方式不舍弃数据冗余，只改概率低的数据分配长码。此种方式不舍弃数据冗余，只改变编码分配的长度，因此总数据流量降低。变编码分配的长度，因此总数据流量降低。变编码分配的长度，因此总数据流量降低。变编码分配的长度，因此总数据流量降低。275.2.4 统计编码原理统计编码原理 统计编码统计编码 霍夫曼编码原理霍夫曼编码原理霍夫曼编码原理霍夫曼编码原理5.2.55.2.5 霍夫曼编码霍夫曼编码 无损编码。无损编码。编码特点编码特点编码特点编码特点1 1 编码长度可变，压缩与解压缩较慢。编码长度可变，压缩与解压缩较慢。编码长度可变，压缩与解压缩较慢。编码长度可变，压缩与解压缩较慢。2 2 硬件实现困难。硬件实现困难。硬件实现困难。硬件实现困难。3 3 编码效率取决于信号源的数据出现概率。编码效率取决于信号源的数据出现概率。编码效率取决于信号源的数据出现概率。编码效率取决于信号源的数据出现概率。编码原理编码原理编码原理编码原理 出现频率高的数据编码长度短，反之亦然。出现频率高的数据编码长度短，反之亦然。出现频率高的数据编码长度短，反之亦然。出现频率高的数据编码长度短，反之亦然。1 1 信号源的数据按照出现概率递减的顺序排列。信号源的数据按照出现概率递减的顺序排列。信号源的数据按照出现概率递减的顺序排列。信号源的数据按照出现概率递减的顺序排列。2 2 合并两个最小出现概率，作为新数据出现概率。合并两个最小出现概率，作为新数据出现概率。合并两个最小出现概率，作为新数据出现概率。合并两个最小出现概率，作为新数据出现概率。3 3 重复进行重复进行重复进行重复进行1212，直至概率相加为，直至概率相加为，直至概率相加为，直至概率相加为11为止。为止。为止。为止。4 4 合并运算时，概率大者取合并运算时，概率大者取合并运算时，概率大者取合并运算时，概率大者取00，概率小者取，概率小者取，概率小者取，概率小者取11。5 5 记录概率为记录概率为记录概率为记录概率为11处到信号源的处到信号源的处到信号源的处到信号源的00、11序列。序列。序列。序列。28霍夫曼编码原理霍夫曼编码原理5.2.5 霍夫曼编码霍夫曼编码 无损编码。无损编码。设信号源为X=、a、e、I、m、t、c、h、r。对应的概率为p=O.22、0.22、0.14、O.07、0.07、0.07、0.07、0.07、0.07,试给出该信源的霍夫曼编码方案。解：若传送一个串字符串“I am a teacher”，共14个字符。若用ASCII传送，每个字符8位，共需112位。该字符串中有9个不同的符号，至少需要4位二进制才能表示，这样传送该字符串也要56位。若用刚计算的Huffman编码，只需要42位。霍夫曼编码举例霍夫曼编码举例霍夫曼编码举例霍夫曼编码举例29设信号源为设信号源为X=、a、e、I、m、t、c、h、r 霍夫曼编码过程霍夫曼编码过程 可以得到：可以得到：aa的编码的编码00 e00 e的编码的编码 111 I111 I的编码的编码1101 m1101 m的编码的编码1100 1100 t t的编码的编码1011 c1011 c的编码的编码 1010 h1010 h的编码的编码1001 r1001 r的编码的编码 10001000原字符串（二进制）长度：原字符串（二进制）长度：=112=112（148148）位）位HuffmanHuffman编码长度：编码长度：=42=42位位 （01 00 111 1101 1100 1011 1010 1001 100001 00 111 1101 1100 1011 1010 1001 1000）30霍夫曼编码过程霍夫曼编码过程 可以得到：可以得到：30行程编码原理行程编码原理行程编码原理行程编码原理5.2.65.2.6 行程编码（行程编码（行程编码（行程编码（Run Length CodingRun Length Coding）无损压缩编码。无损压缩编码。无损压缩编码。无损压缩编码。例例例例一个字符串：一个字符串：一个字符串：一个字符串：5 5 5 5 5 5 7 7 7 7 7 3 3 3 2 2 2 2 1 1 1 1 1 1 15 5 5 5 5 5 7 7 7 7 7 3 3 3 2 2 2 2 1 1 1 1 1 1 1行程编码：行程编码：行程编码：行程编码：(5,6)(7,5)(3,3)(2,4)(1,7)(5,6)(7,5)(3,3)(2,4)(1,7)可见，行程编码的位数远远少于原始字符串的位数。可见，行程编码的位数远远少于原始字符串的位数。可见，行程编码的位数远远少于原始字符串的位数。可见，行程编码的位数远远少于原始字符串的位数。基本原理基本原理基本原理基本原理用一个符号值或串代替具有相同值的连续符号，使符号长度少于用一个符号值或串代替具有相同值的连续符号，使符号长度少于用一个符号值或串代替具有相同值的连续符号，使符号长度少于用一个符号值或串代替具有相同值的连续符号，使符号长度少于原始数据的长度。原始数据的长度。原始数据的长度。原始数据的长度。在对图像数据进行编码时，沿一定方向排列的，具有相同灰度值的在对图像数据进行编码时，沿一定方向排列的，具有相同灰度值的在对图像数据进行编码时，沿一定方向排列的，具有相同灰度值的在对图像数据进行编码时，沿一定方向排列的，具有相同灰度值的像素被看成是连续符号，并用字串代替这些连续符号，可大幅度减像素被看成是连续符号，并用字串代替这些连续符号，可大幅度减像素被看成是连续符号，并用字串代替这些连续符号，可大幅度减像素被看成是连续符号，并用字串代替这些连续符号，可大幅度减少数据量。少数据量。少数据量。少数据量。31行程编码原理行程编码原理5.2.6 行程编码（行程编码（Run Length C设有数据流“AAABBBBCCCCCDAAAAAA”，试计算该数据的行程编码。解：A重复3次，B重复4次，C重复5次，D不重复，A重复6次，RLC数据流为：“SA3SB4SC5DSA6”，其中S为指示符。总共占用13个字节，而源数据占用19个字节。有时行程编码不用指示符，重复与否相同对待，则相应的RLC为“A3B4C5D1A6”占用10个字节。例例例例32设有数据流设有数据流“AAABBBBCCCCCDAAAAAA”，试计算，试计算算术编码原理算术编码原理算术编码原理算术编码原理5.2.75.2.7 算术编码算术编码算术编码算术编码 无损压缩编码，属于统计编码。无损压缩编码，属于统计编码。无损压缩编码，属于统计编码。无损压缩编码，属于统计编码。2020世纪世纪世纪世纪6060年代由年代由年代由年代由EliasElias提出，某些方面优于霍夫曼编码。因此，提出，某些方面优于霍夫曼编码。因此，提出，某些方面优于霍夫曼编码。因此，提出，某些方面优于霍夫曼编码。因此，在在在在JPEGJPEG标准的扩展系统中，算术编码已经取代了霍夫曼编码。标准的扩展系统中，算术编码已经取代了霍夫曼编码。标准的扩展系统中，算术编码已经取代了霍夫曼编码。标准的扩展系统中，算术编码已经取代了霍夫曼编码。基本原理基本原理基本原理基本原理将被编码的信息表示成实数轴上将被编码的信息表示成实数轴上将被编码的信息表示成实数轴上将被编码的信息表示成实数轴上00和和和和11之间的间隔，信息越长，间隔越小，之间的间隔，信息越长，间隔越小，之间的间隔，信息越长，间隔越小，之间的间隔，信息越长，间隔越小，表示这一间隔所需的二进制位数就越多。表示这一间隔所需的二进制位数就越多。表示这一间隔所需的二进制位数就越多。表示这一间隔所需的二进制位数就越多。特点特点特点特点1)1)算术编码有基于概率统计的固定模式，也有相对灵活的自适应模式。算术编码有基于概率统计的固定模式，也有相对灵活的自适应模式。算术编码有基于概率统计的固定模式，也有相对灵活的自适应模式。算术编码有基于概率统计的固定模式，也有相对灵活的自适应模式。2)2)自适应模式适用于不进行概率统计的场合。自适应模式适用于不进行概率统计的场合。自适应模式适用于不进行概率统计的场合。自适应模式适用于不进行概率统计的场合。3)3)当信号源符号的出现概率接近时，算术编码的效率高于霍夫曼编码。当信号源符号的出现概率接近时，算术编码的效率高于霍夫曼编码。当信号源符号的出现概率接近时，算术编码的效率高于霍夫曼编码。当信号源符号的出现概率接近时，算术编码的效率高于霍夫曼编码。4)4)算术编码的实现相应地比霍夫曼编码复杂，但在图像测试中表明，算术编码的实现相应地比霍夫曼编码复杂，但在图像测试中表明，算术编码的实现相应地比霍夫曼编码复杂，但在图像测试中表明，算术编码的实现相应地比霍夫曼编码复杂，但在图像测试中表明，算术编码效率比霍夫曼编码效率高算术编码效率比霍夫曼编码效率高算术编码效率比霍夫曼编码效率高算术编码效率比霍夫曼编码效率高55左右。左右。左右。左右。33算术编码原理算术编码原理5.2.7 算术编码算术编码 无损压缩编码，属于无损压缩编码，属于LZWLZW压缩编码压缩编码压缩编码压缩编码5.2.85.2.8 LZW LZW（Lempel Ziv WelchLempel Ziv Welch）无损压缩编码，用于图像数据的压缩。）无损压缩编码，用于图像数据的压缩。）无损压缩编码，用于图像数据的压缩。）无损压缩编码，用于图像数据的压缩。LZWLZW（Lempel Ziv WelchLempel Ziv Welch）是一种字典式无损压缩编码。）是一种字典式无损压缩编码。19771977年两位以色列教授年两位以色列教授LempelLempel和和ZivZiv提出了查找冗余字符和用较短的提出了查找冗余字符和用较短的符号标记替代冗余字符的概念。符号标记替代冗余字符的概念。19851985年美国人年美国人WelchWelch将该技术发将该技术发展到实际运用阶段，命名为展到实际运用阶段，命名为LZWLZW技术技术。LZWLZW把数据流中复杂的数据用简单的代码来表示，并把代码和把数据流中复杂的数据用简单的代码来表示，并把代码和数据的对应关系建立一个转换表（数据的对应关系建立一个转换表（“字符串表字符串表”）。该转换表是）。该转换表是在压缩或解压缩过程中动态生成的表在压缩或解压缩过程中动态生成的表,并用于压缩和解压缩过程中。并用于压缩和解压缩过程中。LZWLZW被广泛用于图像压缩领域。被广泛用于图像压缩领域。34LZW压缩编码压缩编码5.2.8 LZW（Lempel Ziv WLZWLZW压缩编码压缩编码压缩编码压缩编码 基本原理基本原理基本原理基本原理把复杂的数据用简单的代码表示，并把代码和数据的对应关系建立转换把复杂的数据用简单的代码表示，并把代码和数据的对应关系建立转换把复杂的数据用简单的代码表示，并把代码和数据的对应关系建立转换把复杂的数据用简单的代码表示，