华东理工大学网络学院
《多媒体技术与应用》（本）
阶段练习二（第2章）
一、 选择题
1. 下列哪种说法是正确的（ C ）。
（A）信息量等于数据量与冗余量之和。
（B）信息量等于信息熵与数据量之差。
（C）信息量等于数据量与冗余量之差。
（D）信息量等于信息熵与冗余量之和。
2. 以下压缩方法中属于无损压缩的是（ D ）。
（A）预测编码 （B）分形编码 （C）变换编码 （D）熵编码
3. 多媒体数据中存在哪些冗余信息。（ D ）
（1） 空间冗余 （2） 时间冗余
（3） 视觉冗余 （4） 知识冗余
（A）仅（1） （B）（1），（2）
（C）（1），（2），（3） （D）全部
4. 图像序列中的两幅相邻图像，后一幅图像与前一幅图像之间有较大的相关,这属于哪种冗余。（ B ）
（A）空间冗余 （B）时间冗余
（C）信息熵冗余 （D）视觉冗余
5. 有关数据冗余的描述正确的是（ D ）。
（A）时间冗余仅是序列图像数据中所经常包含的冗余。
（B）在任何情况下，去除冗余量对信息量的获取会产生很大的影响。
（C）由图像的空间非定常特性所带来的冗余，称之为空间冗余。
（D）有些图像的理解与某些基础知识有相当大的相关性。由此产生的冗余我们称之为知识冗余。
6. 衡量数据压缩技术性能的重要指标是（ B ）
（1）压缩比 （2）算法复杂度 （3）恢复效果 （4）标准化
（A）（1）（3） （B）（1）（2）（3）
（C）（1）（3）（4） （D）全部
7. 有关Huffman编码的描述不正确的是。（ C ）
（1） Huffman编码属于熵编码
（2）在Huffman编码中，概率大的符号编以短码字，概率小的编以长码字
（3）当信源符号概率比较接近的时候，一般采用Huffman编码
（4）Huffman码没有错误保护功能
（A）（1）（4） （B）（2）（4） （C）（3） （D）（3）（4）
8. 下列哪些说法不正确（ A ）。
（A）预测编码是一种只能针对空间冗余进行压缩的方法。
（B）预测编码是根据某一模型进行的。
（C）预测编码需将预测的误差进行存储或传输。
（D）预测编码最终是对差值进行编码。
9. 下列哪些说法是不正确的。（ C ）
（A）熵压缩法会减少信息量
（B）熵压缩法是有损压缩法
（C）熵压缩法可以无失真地恢复原始数据
（D）熵压缩法的压缩比一般都比较大
10. 下列哪些说法是正确的? （ A ）
(1)冗余压缩法不会减少信息量，可以原样恢复原始数据。
(2)冗余压缩法减少冗余，不能原样恢复原始数据。
(3)冗余压缩法是有损压缩法。
(4)冗余压缩的压缩比一般都比较小。
（A）(1)，(4) （B）(1)，(2)
（C） (1)，(2)，(3) （D）全部
11. 常见的正交变换方法包括（C ）。
（1）离散傅立叶变换 （2）离散余弦变换
（3）小波变换 （4）K-L变换
（A）（1）（4） （B）（2）（4） （C）全部 （D）（3）（4）
12. 预测编码典型的压缩方法包括（ A ）
（1）DPCM （2）ADPCM
（3）DCT （4）DFT
（A）（1）（2） （B）（2）（4） （C）全部 （D）（3）（4）
13. 在同一幅图像中，规则物体和规则背景的表面物理特性具有相关性。这属于哪种数据冗余。（ A ）
（A）空间冗余 （B）时间冗余
（C）信息熵冗余 （D）视觉冗余
14. 对动态图像进行压缩处理的基本条件是：动态图像中帧与帧之间具有（ A ）
（A）相关性 （B）无关性 （C）相似性 （D）相同性
15. 在声音数据的数字化过程中，可以采用ADPCM编码的方法，ADPCM编码中的差分特性是指（ C ）。
（A）信号值进行量化编码 （B）对预测值进行量化编码
（A）信号值进行量化编码 （B）对预测值进行量化编码
（C）对实际信号值和预测值之差进行量化编码
（D）对当前信号值和下一个信号值之差进行量化编码
二 填空题
1. 目前常用的压缩编码方法分为两类： 有损压缩 和 无损压缩 。
2. 哈夫曼编码是一种可变长编码，信源中某符号发生概率越低，其码长越 长 。
3. 预测编码有两种，一种称为DPCM，另一种为 ADPCM 。
4. 量化方法可分为： 标量量化 和 矢量量化 。
5. 标量量化可分为： 均匀量化 、非均匀量化 和 自适应量化 。
6. 假定一幅灰度图像，第n行的像素值如图所示：
其RLE编码为 80315084180 。
三、 问答题
1. 为什么要压缩多媒体信息？
答：数字化后的视频和音频等多媒体信息数据量巨大不利于存储和传输，所以要以压缩的方式存储和传输数字化的多媒体信息
2. 数据冗余为数据压缩提供了可能性，试列举三种以上的数据冗余类型，并对每一种进行简单的阐述。
答：(1)空间冗余。例如，在静态图像中有一块表面颜均匀的区域，在此区域中所有点的光强和彩以及饱和度都是相同的，由此我们说数据有很大的空间冗余。它是由于基于离散像素采样的方法不能表示物体颜之间的空间连贯性导致的。
(2)时间冗余。对于像电视图像、动画等序列图片，当其中物体有位移时，后一帧的数据与前一帧的数据有许多共同的地方，如背景等位置不变，但只有部分相邻帧改变的画面，显然是一种冗余，这种冗余称为时间冗余。
(3)结构冗余。在有些图像的纹理区，图像的像素值存在着明显的分布模式。例如，方格状的地板图案等。我们称此为结构冗余。如已知分布模式，就可以通过某一过程生成图像。
(4)知识冗余。对于图像中重复出现的部分，我们可以构造其基本模型，并创建对应各种特征的图像库，进而图像的存储只需要保存一些特征参数，从而可以大大减少数据量。知识冗余是模型编码主要利用的特性。
(5)视觉冗余。事实表明，人类的视觉系统对图像的敏感性是非均匀和非线性的。在记录原始的图像数据时，对人眼看不见或不能分辨的部分进行记录显然是不必要的。因此，我们可以利用人类视觉的非均匀性和非线性，降低视觉冗余。
3. 简述预测编码的基本原理？
答：根据算法模型，用原有的样本值对新样本进行预测。得到新样本的预测值。接着，取新样本的实际数值，然后和预测值进行比较，二者相减得到差值，最后对差值进行编码。
4. 按解码后数据与原始数据是否完全一致来划分，数据压缩编码可以分为哪两类？并举例说明。
答：无损编码(可逆压缩、无失真编码 )：解码图像与原始图像严格相同。压缩比大约在2：1到5：1之间。示例：Huffman编码、算术编码、行程长度编码等。
有损编码(不可逆压缩、有失真编码) ：还原图像与原始图像存在一定的误差，但视觉效果一般可以接受。压缩比可以从几倍到上百倍来调节。示例：变换编码、预测编码。
5. 数据压缩编码的选择标准？
答：（1）压缩比要大；压缩过程中输入数据量和输出数据量之比 （2）算法要简单，压缩/解压缩速度快，以满足实时性要求；（3）压缩损失要少，失真小，即解压恢复的效果要好。当三者不能兼得时，要综合考虑。
6. 什么是量化？量化有哪些特点？量化器的设计要求？
答：量化：将具有连续幅度值的输入信号转换为只具有有限个幅度值的输出信号的过程。
• 特点：（1）每个量化输入被强行归一到与其接近的某个输出，即量化到某个级；
• （2）量化处理是一个多对一的处理过程（量化处理总是把一批输入，量化到一个输出级上）；
• （3）量化处理是个不可逆过程，量化处理中有信息丢失，或者说，会引起量化误差(量化噪声)。
• 量化器的设计要求：
• (1)给定量化分层级数，满足量化误差最小。
• (2)限定量化误差，确定分层级数，满足以尽量小的平均比特数，表示量化输出。
• 显然，这是一对相互矛盾的要求，设计量化器时只能折衷处理。
7. 数据压缩的原理是什么?有些什么方法？
数据压缩的原理就是去掉信号数据的冗余性。方法主要包括：预测编码、变换编码、量化和向量量化编码、信息熵编码、子带编码、模型编码等。
8. 什么是游程编码？游程编码的特点？
答：游程编码：在存储彩时，只需存储一个像素的颜，然后再存储具有相同颜的像素数目或者相同颜的行数，大大压缩数据量。
• 游程编码特点：
多媒体技术的特点• （1） 无损压缩技术的一种；
• （2）压缩比取决于图像本身的特点；（如果图像中具有相同颜的图像块越大，图像块数目越少，获得的压缩比就越高。反之，压缩比就越小）
（3）RLE编码方法不适合于重复彩特别少的图像。（如果仍然使用RLE编码方法，不仅不能压缩图像数据，反而可能使原来的图像数据变得更大，不过RLE编码技术仍可以和其他编码技术联合应用）
9. Huffman编码的基本原理是什么？编码的方法？
答：Huffman编码的主要原理：在变长编码中，对出现概率低的信源符号采用长码字，对出现概率大的信源符号采用短码字。
编码方法：
▪ （a）将信源符号按概率递减顺序排列；
▪ （b）把两个最小概率相加作为新符号的概率，并按前一个步骤重排；
▪ （c）重复前两个步骤，直到概率为1；
▪ （d）在每次合并信源时，将合并的信源分别赋“0”和“1”；
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论