“多媒体技术”课程复习题整理补充版 - 图文(5)

来源：网络收集时间：2026-08-29

导读：后媒体质量一样；但压缩比一般较� Ｒ桓龊艹＜睦邮谴排涛募难顾酢８菽壳暗募际跛剑匏鹧顾跛惴ㄒ话憧梢园哑胀ㄎ募氖菅顾醯皆吹�1/2～1/4。一些常用的无损压缩算法有霍夫曼(Huffman)算法和LZW(Lenpe

后媒体质量一样；但压缩比一般较小。一个很常见的例子是磁盘文件的压缩。根据目前的技术水平，无损压缩算法一般可以把普通文件的数据压缩到原来的1/2～1/4。一些常用的无损压缩算法有霍夫曼(Huffman)算法和LZW(Lenpel-Ziv & Welch)压缩算法。

2、有损压缩是指使用压缩后的数据进行重构，重构后的数据与原来的数据有所不同，但不会让人对原始资料表达的信息造成误解。有损压缩适用于重构信号不一定非要和原始信号完全相同的场合。是不可逆的。压缩前后质量不一样，信息有所失，但压缩比一般很大。例如，图像和声音的压缩就可以采用有损压缩，因为其中包含的数据往往多于我们的视觉系统和听觉系统所能接收的信息，丢掉一些数据而不至于对声音或者图像所表达的意思产生误解，但

可大大提高压缩比。

33. 举例说明Huffman编码、自适应二进制算术编码的编码原理及编码过程。

①Huffman编码：

设信源符号包括S?{s1,s2,s3,s4,s5,s6},其出现概率分别为p1?0.4,p2?0.3，p3?01.,p4?0.06,p5?0.06,p6?0.04。求其哈夫曼码。哈夫曼编码方法是先将信源符号按出现概率的大小排成一列，然后把最末两个符号的概率加起来，合成一个概率。再把这个概率与其余符号的概率按大小重新排列，再把最末两个概率加起来，合成一个概率。如此进行下去，直到最后剩下两个概率为止。

以上步骤完成之后，从最后两个概率开始逐步向前进行编码，每一步只须对二个分支各赋予一个二进制码，如对概率大的赋予码元0 ，对概率小的赋予码元1。

信源符号出现频率0.40.30.10.10.060.04第一步0.40.30.10.10.1第二步0.40.30.20.1第三步0.40.30.3第四步0.600.41哈夫曼码10001101000101001011S1S2S3S4S5S601}01}01}01}最后一列是形成各个符号对应的哈夫曼码。形成哈夫曼码的规则是：依次记录该符号本身概率所赋予的码元（0或1），及其在各步概率合并后赋予的码元（0或1），顺序排列起来再反序。

算术编码：

算术编码在图像数据压缩标准(如JPEG，JBIG)中扮演了重要的角色在算术编码中，消息用0到1之间的实数进行编码，算术编码用到两个基本的参数：符号的概率和它的编码间隔决定压缩编码的效率，也决定编码过程中信源符号的间隔，而这些间隔包含在0到1之间过程中的间隔决定了符号压缩后的输出。算术编码示例

假设信源符号为{00, 01, 10, 11}，这些符号的概率分别为{ 0.1, 0.4, 0.2, 0.3 }，根据这些概率可把间隔[0, 1)分成4个子间隔：[0, 0.1), [0.1, 0.5), [0.5, 0.7), [0.7, 1)，二进制消息序列的输入为：10 00 11 00 10 11 01

34. 为什么霍夫曼编码被称为最优编码（optimal prefix code）？

霍夫曼编码，是变长编码，它的核心思想：出现次数最多的符号用最短的编码，出现次数最少的符号用最长的编码。当信源符号概率是2的负幂次方时，编码效率达到100%。一般情况下，它的编码效率比其他编码方法的效率高

35. 统计编码有何特点？行程编码是如何编码的？(答①)

①统计编码包括行程编码，LZW编码和哈夫曼编码，算术编码，属于无失真编码。它是根据信息出现概率的分布而进行的压缩编码。编码时某种比特或字节模式的出现概率大，用较短的码字表示；出现概率小，用较长的码字表示。如果码流中所有模式出现的概率相等，则平均信息量最大，信源没有冗余。它宗旨在于，在消息和码字之间找到一种一一对应的关系，以便在恢复时能准确无误的再现出来，使平均码长或码率压低到最低限度。

行程编码：主要技术是检测重复的比特或者字符序列，并用它们的出现次数取而代之，它计算信源符号出现的行程长度，然后将行程长度转换成代码，它适合0，1成片出现的数据压缩。

②统计编码根据信息码字出现概率的分布特征而进行压缩编码，寻找概率与码字长度间的最优匹配。常用的统计编码有行程编码、Huffman编码和算术编码三种。行程编码是一种统计编码，该编码属于无损压缩编码。对于二值图有效。

行程编码的基本原理是：用一个符号值或串长代替具有相同值的连续符号（连续符号构成了一段连续的“行程”。行程编码因此而得名），使符号长度少于原始数据的长度。

例如：5555557777733322221111111 行程编码为：（5，6）（7，5）（3，3）（2，4）（l，7）。可见，行程编码的位数远远少于原始字符串的位数。

③特点：无损，存在压缩极限，有错误蔓延的情况行程编码：

统计编码特点：根据Shannon信息熵理论编码，最佳的数据压缩方法的理论极限是信息熵。如果要求在编码过程中不丢失信息量，即要求保存信息熵，这种信息保持的编码又叫熵保存编码，或叫熵编码。熵编码是无失真压缩。行程编码实现：

36.ΔM、PCM、DPCM、ADPCM 编码的基本原理是什么？（增加了其他几种编码）

1、PCM：即脉码编码，它是将原始的模拟信号经过时间采样，然后对每一样值进行量化，作为数字信号传输。

2、deltaM：增量调制是对实际的采样信号与预测的采样信号之差的极性进行编码，将极性变成 “0”和“1”这两种可能的取值之一。如果实际的采样信号与预测的采样信号之差的极性为“正”，则用“1”表示；相反则用“0”表示，或者相反。由于DM编码只须用1位对话音信号进行编码，所以DM编码系统又称为“1位系统”。

3、APCM, 自适应脉码调制是一种根据输入信号幅度大小来改变量化阶大小的一种波形编码技术。这种自适应可以是瞬时自适应，即量化阶的大小每隔几个样本就改变；也可以是音节自适应，即量化阶的大小在较长时间周期里发生变化。改变量化阶大小的方法有两种：前向自适应和后向自适应。

4、DPCM, 差分脉冲编码调制是对输入的相邻样本之差编码而不是对样本本身编码，由于相邻样本之差比实际样本幅度小，所以表示差信号需要较小的位数。

对于有些信号(例如图像信号)由于信号的瞬时斜率比较大，很容易引起过载，因此，不能用简单增量调制（△M编码）进行编码，对于这类瞬时斜率比较大的信号，通常采用一种综合了增量调制和PCM脉冲编码调制两者特点的调制方法进行编码，这种编码方式被简称为脉码增量调制，或称差值脉码调制，用DPCM表示。

37. G.711中使用的量化和JPEG压缩中的量化有何差异？

G.711,采用非线性量化技术,P47 JPEG,采用线性均匀量化器，P53

38. MPEG编码中减少时间冗余量的方法有哪些？

(书上p58，ppt)

为了减少时间冗余量，MPEG将1/3的时间间隔的帧序列电视图像，以3种类型的图像表示，即内码帧（I）,预测帧（P）,插补帧（B），另有第四种类型帧D帧，它是一种专用帧格式，仅仅用于现实快速查询中。移动补偿算法来去掉冗余信息 1/4象素精度的运动估计 7种大小不同的块进行匹配前向与后向多个参考帧

39. MPEG-4与MPEG-1、MPEG-2有什么本质不同？MPEG-7的目标是什么？

①MPEG-1和MPEG-2是采用以仙农信息论为基础的预测编码、变换编码、熵编码及运动补偿等第一代数据压缩编码技术,它们着眼于图像信号的统计特性来设计编码器，属于波形编码的范畴；MPEG-4（ISO/IEC 14496）则是基于第二代压缩编码技术制定的国际标准，它以视听媒体对象为基本单元，采用基于内容的压缩编码，以实现数字视音频、图形合成应用及交互式多媒体的集成，基于Vop的编码，包括形状编码、 …… 此处隐藏：2379字，全部文档内容请下载后查看。喜欢就下载吧 ……

“多媒体技术”课程复习题整理补充版 - 图文(5).doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印

下载这篇word文档

本文链接：https://www.jiaowen.net/wendang/518828.html（转载请注明文章来源）

上一篇：方便面市场调研报告 - 图文
下一篇：浦东新区2016-2017学年度第二学期期末教学质量检测七年级语文 -