多媒体数据压缩编码技术ppt课件.ppt

《多媒体数据压缩编码技术ppt课件.ppt》由会员分享，可在线阅读，更多相关《多媒体数据压缩编码技术ppt课件.ppt（51页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益第四章多媒体数据压缩编码第四章多媒体数据压缩编码技术技术概述：本章主要讲述了图像和视频图像的处理技术。大致可分为四个部分：1、数据压缩编码的重要性和可能性；2、数据压缩方法的介绍3、静态图像压缩编码的国际标准（JPEG）；4、运动图像压缩编码的国际标准（MPEG）。本章为本书的重点之一本章为本书的重点之一为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益第四章多媒体数据压缩编码技术第四章多媒体数据压缩编码技术本章要

2、重点掌握的知识点：多媒体数据压缩的必要性和可能性，数据压缩方法分类，常用的压缩编码和算法（统计编码、预测编码、变换编码）数据压缩编码的国际标准JPEG、MPEG等。哈夫曼编码、JPEG为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益第四章多媒体数据压缩编码技术第四章多媒体数据压缩编码技术(1)为什么要进行数据压缩多多媒媒体体信信息息包括了文本、数据、声音、动画、图形、图像以及视频等多种媒体信息。虽然经过数字化处理后其数数据据量量是是非非常常大大的的，如如果果不不进进行行数数据据压压缩缩处处理理，计计算算机机系系统统就就无无法法

3、对对它它进进行行存存储储和和交交换换。另一个原因是图像、音频和视频这些媒媒体体具具有有很很大大的的压压缩缩潜潜力力。因为在多媒体数据中，存在着空间冗余、时间冗余、结构冗余、知识冗余、视觉冗余、图像区域的相同性冗余、纹理的统计冗余等。它们为数据压缩技术的应用提供了可能的条件。因此在多媒体系统中必须采用数据压缩技术，它是多媒体技术中一项十分关键的技术。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益数据压缩方法的分类数据压缩方法的分类（1）根根据据质质量量有有无无损损失失可可分分为为有有损损失失编编码码和和无损失编码。无损失编码。

4、（2）按按照照其其作作用用域域在在空空间间域域或或频频率率域域上上分分为：为：空间方法空间方法、变换方法变换方法和和混合方法混合方法。（3）根根据据是是否否自自适适应应分分为为自自适适应应性性编编码码和和非适应性编码。非适应性编码。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益数据压缩方法的分类数据压缩方法的分类依据压缩算法分类：依据压缩算法分类：（1）脉冲编码调制）脉冲编码调制（2）预测编码）预测编码（3）变换编码）变换编码（4）统计编码）统计编码（5）混合编码）混合编码为了规范事业单位聘用关系，建立和完善适应社会主义市场

5、经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益（1）脉冲编码调制）脉冲编码调制脉冲编码调制实际上是连续模拟信号的数字采样表示。脉冲编码调制（PCM）编码器和解码器位于一个图像编码系统的起点和终点。下面几种编码方法都是在多媒体数据模拟信号经过PCM编码后再进行的压缩编码方法。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益（2）预测编码）预测编码编码器记录与传输的不是样本的真实值，而是它与预测值的差。这一方法称为差值脉冲编码调制（DPCM）方法。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业

6、单位工作人员聘用制度，保障用人单位和职工的合法权益（3）变换编码）变换编码变换编码的主要思想是利用图像块像素值之间变换编码的主要思想是利用图像块像素值之间的相关性，把图像变换到一组新的基上，使得的相关性，把图像变换到一组新的基上，使得能量集中到少数几个变换系数上，通过存储这能量集中到少数几个变换系数上，通过存储这些系数而达到压缩的目的。些系数而达到压缩的目的。在变换编码中，由于对整幅图像进行变换的计在变换编码中，由于对整幅图像进行变换的计算量太大，所以一般把原始图像分成许多个矩算量太大，所以一般把原始图像分成许多个矩形区域子图像独立进行变换。形区域子图像独立进行变换。常用的有离散余弦变换（DC

7、T）为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益（4）统计编码）统计编码最常用的统计编码是最常用的统计编码是Huffman编码。它编码。它对于出现频率大的符号用较少的位数来对于出现频率大的符号用较少的位数来表示，而对出现频率较小的符号用较多表示，而对出现频率较小的符号用较多的位数来表示。其编码效率主要取决于的位数来表示。其编码效率主要取决于需编码的符号出现的概率分布，越集中需编码的符号出现的概率分布，越集中则压缩比越高。则压缩比越高。另外还有算术编码、游程编码。另外还有算术编码、游程编码。为了规范事业单位聘用关系，建立和完

8、善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益（5）混合编码）混合编码混合编码是指合并变换和预测技术的编码，通常有两种编码形式。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益量化的基本原理量化的作用是在图像质量或声音质量达到一定保真度的前提下，舍弃那些对视觉或听觉影响不大的信息。量化的过程是模拟信号到数字信号的映射。模拟量是连续量，而数字量是离散量，因此量化操作实质上是用有限的离散量代替无限的连续模拟量的多对一的映射操作。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单

9、位工作人员聘用制度，保障用人单位和职工的合法权益量化的基本原理量化概念主要来自于从模拟量到数字量的转换，即A/D转换，也就是通过采样把连续的模拟量离散化。量化过程预先设置一组判决电平和一组重建电平，各个判决电平覆盖一定的区间，所有判决电平将覆盖整个有效取值区间。量化时将模拟量的取样值同这些电平比较，若采样值幅度落在覆盖区间之上，则取这个量化级的代表值，称为码字。一个量化器只能取有限多个量化级，因此量化过程不可避免地存在量化误差。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益量化器的设计要求量化器的设计要求通常设计量化器有下述

10、两种情况：通常设计量化器有下述两种情况：（1）给定量化分层级数，满足量化误差）给定量化分层级数，满足量化误差最小。最小。（2）限定量化误差，确定分层级数，满）限定量化误差，确定分层级数，满足以尽量小的平均比特数，表示量化输足以尽量小的平均比特数，表示量化输出。出。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益信息、信息量、信息熵信息、信息量、信息熵（1）信息：）信息：信息是用不确定性的量度定义的。信息是用不确定性的量度定义的。一个消息的可能性愈小，其信息愈多；一个消息的可能性愈小，其信息愈多；而消息的可能性愈大，则其信息愈少

11、。而消息的可能性愈大，则其信息愈少。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益信息、信息量、信息熵信息、信息量、信息熵（2）信息量：）信息量：所谓信息量是指从所谓信息量是指从N个相等可能事个相等可能事件中选出一个事件所需要的信息度量或件中选出一个事件所需要的信息度量或含量，也就是在辩识含量，也就是在辩识N个事件中特定的一个事件中特定的一个事件的过程中所需要提问个事件的过程中所需要提问“是或否是或否”的最少次数的最少次数为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职

12、工的合法权益信息、信息量、信息熵信息、信息量、信息熵（3）熵：）熵：如果将信源所有可能事件的信息如果将信源所有可能事件的信息量进行平均，就得到了信息熵量进行平均，就得到了信息熵(entropy)。熵就是平均信息量。熵就是平均信息量。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益最佳编码定理最佳编码定理在变字长码中，对于出现概率大的信息在变字长码中，对于出现概率大的信息符号编以短字长的码，对于出现概率小符号编以短字长的码，对于出现概率小的信息符号编以长字长的码，如果码字的信息符号编以长字长的码，如果码字长度严格按照符号概率的大

13、小的相反顺长度严格按照符号概率的大小的相反顺序排列，则平均码字长度一定小于按任序排列，则平均码字长度一定小于按任何其它符号顺序排列方式得到的码字长何其它符号顺序排列方式得到的码字长度。度。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益Huffman编码编码Huffman编码的步骤：编码的步骤：（1）概率统计，得到）概率统计，得到n个不同概率的信息符号；个不同概率的信息符号；（2）将）将n个信源信息符号的个信源信息符号的n个概率，按概率大小排序；个概率，按概率大小排序；（3）将）将n个概率中，最后两个小概率相加，这时概率个个概

14、率中，最后两个小概率相加，这时概率个数减为数减为n-1个；个；（4）将）将n-1个概率，按大小重新排序；个概率，按大小重新排序；（5）重复（）重复（3），将新排序后的最后两个小概率相加，），将新排序后的最后两个小概率相加，相加和与其余概率再排序；相加和与其余概率再排序；（6）如此反复重复）如此反复重复n-2次，得到只剩两个概率序列；次，得到只剩两个概率序列；（7）以二进制码元（）以二进制码元（0，1）赋值，构成哈夫曼码字，编）赋值，构成哈夫曼码字，编码结束。码结束。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益010.390

15、10.35010.611000.261010.11a1a2a3a4a5a6a70.200.190.180.170.150.100.01101100000101001100111信源符号信源符号概率概率HuffmanHuffman码码编码过程编码过程HuffmanHuffman编码过程编码过程为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益x1x2x3x4x5x6x70.350.200.150.100.100.060.040.350.200.150.100.100.100.350.200.200.150.100.350.250.

16、200.200.400.350.250.600.40信源符号信源符号 概率概率编码过程编码过程第一步第一步第二步第二步第五步第五步第四步第四步第三步第三步输入输入输入输入HuffmanHuffman编码步骤编码步骤为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益图图4.8 Huffman4.8 Huffman码字的构成码字的构成x1x2x3x4x5x6x70.350.200.150.100.100.060.040.350.200.150.100.100.100.350.200.200.150.100.350.250.200.2

17、00.400.350.250.600.40第一步第一步第二步第二步第五步第五步第四步第四步第三步第三步码长码长 输入输入 哈夫曼码哈夫曼码22333440010010011110111011110010010011110111001011010011000110111000101为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益x1x2x3x4x5x6x70.350.200.150.100.100.060.04码长码长哈夫曼码哈夫曼码2233344001001001111011101111信源符号信源符号概率概率编码过程编码过程

18、010.25010.60010.4001010.20010.10为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益码字的平均码长码字的平均码长N按下式计算：按下式计算：Pj：信源符号：信源符号Xj出现的概率出现的概率Lj：编码长度：编码长度0.350.200.150.100.100.060.04码长码长2233344001001001111011101111概率概率哈夫曼码哈夫曼码为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益熵：熵：对数的换底公式：对数的换底

19、公式：为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益预测编码概念（预测编码概念（P114）预测编码是根据某一模型利用以往的样预测编码是根据某一模型利用以往的样本值对于新样本进行预测，然后将样本本值对于新样本进行预测，然后将样本的实际值与预测值相减得到一个误差值，的实际值与预测值相减得到一个误差值，对这一误差值进行编码。对这一误差值进行编码。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益帧间预测编码（帧间预测编码（P119）帧间预测编码技术的对象是序列图象。

20、帧间预测编码技术的对象是序列图象。随着大规模集成电路技术的发展，已有随着大规模集成电路技术的发展，已有可能把几帧的图象存起来作实时处理，可能把几帧的图象存起来作实时处理，利用帧间的时间相关性进一步消除图象利用帧间的时间相关性进一步消除图象信号的冗余度，提高压缩比。帧间编码信号的冗余度，提高压缩比。帧间编码的技术基础是预测技术。的技术基础是预测技术。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益JPEG标准（标准（P135）JPEG算法被确定为算法被确定为JPEG国际标准，它是国际国际标准，它是国际上彩色、灰度、静止图像的第一

21、个国际标准。上彩色、灰度、静止图像的第一个国际标准。JPEG标准是一个适合范围广泛的通用标准。标准是一个适合范围广泛的通用标准。它不仅适于静图像的压缩，电视图像序列的帧它不仅适于静图像的压缩，电视图像序列的帧内图像的压缩编码也常采用内图像的压缩编码也常采用JPEG压缩标准。压缩标准。JPEG的目的是为了给出一个适用于连续色调的目的是为了给出一个适用于连续色调图象的压缩算法。图象的压缩算法。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益JPEG算法具有四种操作方式算法具有四种操作方式（P135）（1）顺序编码；）顺序编码；（2

22、）累进编码；）累进编码；（3）无失真编码；）无失真编码；（4）分层编码。）分层编码。JPEG编码的原理简化框图如下编码的原理简化框图如下图所示：图所示：压缩的图压缩的图象数据象数据表说明表说明表说明表说明编码器编码器 把图像分成把图像分成88的块的块 DCT正变换正变换 量化器量化器 熵编码器熵编码器什什么么是是信信息息“熵熵”和和 熵编码熵编码？信信息息“熵熵”是是信信源源随随机机变变量量的的平平均均信信息息量量；熵熵编编码码是是无无失失真真数数据据压压缩缩编编码码，在在编编码码过过程程中中不不丢丢失失信信息息量量，熵熵编编码码是是建建立立在在随随机机过过程程的的统统计计特特性性基基础础上的

23、上的。JPEG标标准准采采用用了了哪哪些些混混合合编编码码方方法？法？JPEG标准采用了：标准采用了：预测编码预测编码 变换编码变换编码 熵编码熵编码 详详述述JPEG静静态态图图像像压压缩缩编编码码原原理理及及其其实现技术。实现技术。JPEG的工作原理如下图所示的工作原理如下图所示恢复图像恢复图像恢复图像恢复图像信信道道DCTDCT变换变换量化器量化器熵编码器熵编码器量化表量化表熵编码表熵编码表IDCTIDCT逆变换逆变换逆量化器逆量化器熵解码器熵解码器量化表量化表熵编码器熵编码器源图像源图像数据数据数据数据8 8 8 8 8 8 8 8块块块块首首先先把把一一幅幅图图像像（单单色色图图像像

24、的的灰灰度度值值或或彩彩色色图图像像的的亮亮度度分分量量、色色差差分分量量信信号号）分分成成88的块的块离散余弦正变换（离散余弦正变换（FDCT）量化（查表）量化（查表）熵编码（查表）熵编码（查表）传输或存储传输或存储 解码解码逆量化逆量化离离 散散 余余 弦弦 逆逆 变变 换换（IDCT）JPEG建建议议使使用用两两种种熵熵编编码码方方法法：哈哈夫夫曼曼(Huffman)编编码码和和自自适适二进制算术编码。二进制算术编码。（P138）为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益运动图像压缩编码标准MPEG MPEGMPE

25、G标准是针对全活动视频的压缩标准。标准是针对全活动视频的压缩标准。该标准包括：该标准包括：MPEGMPEG系统、系统、MPEGMPEG视频、视频、MPEGMPEG音频、音频、MPEGMPEG测试和验证测试和验证四大部分。四大部分。(P159P159)为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益MPEG将图像分成三种类型将图像分成三种类型（P152）I图像（图像（IntraPicture帧内图）帧内图）P图像（图像（PredictedPicture预测图）预测图）B图像（图像（BidirectionalPicture双向预测

26、图）。双向预测图）。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益MPEG视频压缩技术（视频压缩技术（P152）MPEG视频压缩技术是针对运动图象的视频压缩技术是针对运动图象的数据压缩技术。为了提高压缩比，数据压缩技术。为了提高压缩比，帧内帧内图象数据压缩图象数据压缩和和帧间图象数据压缩技术帧间图象数据压缩技术必须同时使用。必须同时使用。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益第四章第四章 习题解答习题解答在在MPEGMPEG中为了提高数据压缩比，采

27、用了哪些中为了提高数据压缩比，采用了哪些方法：方法：（A A）运动补偿与运行估计）运动补偿与运行估计（B B）减少时域冗余与空间冗余）减少时域冗余与空间冗余（C C）帧内图象数据与帧间图象数据压缩帧内图象数据与帧间图象数据压缩（D D）向前预测与向后预测）向前预测与向后预测为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益第四章第四章 习题解答习题解答在在JPEGJPEG中使用了哪两种熵编码方法：中使用了哪两种熵编码方法：（A A）统计编码和算术编码）统计编码和算术编码 （B B）PCMPCM编码和编码和DPCMDPCM编码编码

28、 （C C）预测编码和变换编码）预测编码和变换编码 （D D）哈夫曼编码和自适应二进制算术编码哈夫曼编码和自适应二进制算术编码 为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益第四章第四章 习题解答习题解答简述MPEG和JPEG的主要差别。答：MPEG视频压缩技术是针对运动图象的数据压缩技术。为了提高压缩比，帧内图象数据和帧间图象数据压缩技术必须同时使用。MPEG通过帧运动补偿有效地压缩了数据的比特数，它采用了三种图象，帧内图、预测图和双向预测图。有效地减少了冗余信息。对于MPEG来说，帧间数据压缩、运动补偿和双向预测，这是和

29、JPEG主要不同的地方。而JPEG和MPEG相同的地方均采用了DCT帧内图象数据压缩编码。在JPEG压缩算法中，针对静态图象对DCT系数采用等宽量化，而是MPEG中视频信号包含有静止画面（帧内图）和运动信息（帧间预测图）等不同的内容，量化器的设计不能采用等宽量化需要作特殊考虑。从两方面设计，一是量化器综合行程编码能使大部分数据得到压缩；另一方面是通过量化器、编码器使之输出一个与信道传输速率匹配的比特流。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益第四章第四章 习题解答习题解答简述预测编码的基本原理简述预测编码的基本原理(4

30、)(4)答答：预预测测编编码码原原理理是是从从相相临临像像素素之之间间有有强强的的相相关关性性特特点点考考虑虑的的。比比如如当当前前像像素素的的灰灰度度或或颜颜色色信信号号，数数值值上上与与其其相相临临的的像像素素总总是是比比较较接接近近的的，除除非非处处于于边边界界状状态态，那那么么，当当前前像像素素的的灰灰度度或或颜颜色色信信号号的的数数值值就就可可以以用用前前面面出出现现的的像像素素的的值值进进行行预预测测，得得到到一一个个预预测测值值并并将将实实际际值值与与预预测测值值进进行行求求差差，对对这这个个差差值值进进行行编编码码、传传送送，这这种种编编码码方方法法就就是是预预测测编编码码方法

31、。方法。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益第四章第四章 习题解答习题解答JPEGJPEG编码的原理简化框图如下，则编码的原理简化框图如下，则 、。DCTDCT正交变换正交变换 、量化器、量化器、熵编码器熵编码器为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益第四章第四章 习题解答习题解答信信息息熵熵H H（X X）是是指指 。在在编编码码中中常常用用H H（X X）来来衡衡量量编编码码是是否否为为最最佳佳，编编码码器器输输出出码码字字的平均码长（

32、用的平均码长（用N N表示）表示）时则说明编码有冗余。时则说明编码有冗余。为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益第四章第四章 习题解答习题解答信信息息熵熵H H（X X）是是指指 。在在编编码码中中常常用用H H（X X）来来衡衡量量编编码码是是否否为为最最佳佳，编编码码器器输输出出码码字字的平均码长（用的平均码长（用N N表示）表示）时则说明编码有冗余。时则说明编码有冗余。信源随机变量的平均信息量信源随机变量的平均信息量 N H（X）为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用

33、制度，保障用人单位和职工的合法权益第四章第四章 习题解答习题解答简述简述JPEG标准采用的混合编码方法，并作出标准采用的混合编码方法，并作出JPEG编码编码的原理简化框图。的原理简化框图。（10）答：JPEG标准采用了混合编码方法（2），一种是基于空间线性预测技术（即差分脉冲调制）的无失真压缩算法（1）；另一种是基于离散余弦变换并应用行程编码和熵编码缩算法。（1）JPEG编码的原理简化框图如下：为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益第四章第四章 习题解答习题解答统计编码的基本原理是什么？请例举其中两个常统计编码的基本

34、原理是什么？请例举其中两个常用的统计编码。用的统计编码。(1)(1)统计编码是根据消息出现概率的分布特性而进统计编码是根据消息出现概率的分布特性而进行的压缩编码。其基本原理是在消息和码字之间行的压缩编码。其基本原理是在消息和码字之间找到明确的一一对应关系，以便在恢复时能准确找到明确的一一对应关系，以便在恢复时能准确无误地再现出来；或者相似地找到相当的对应关无误地再现出来；或者相似地找到相当的对应关系，并把这种失真或不对应概率限制在可容忍的系，并把这种失真或不对应概率限制在可容忍的范围。范围。(2)(2)常用的统计编码有游程编码、常用的统计编码有游程编码、HuffmanHuffman编码和编码和算术编码三种算术编码三种。