数据压缩试题整理

一、选择题(每题 1 分，共 15 分)

1、统计编码算法的性能评价指标主要是B。

（A）信号质量（B）比特率（C）复杂度（D）通信时延2、语音信号的预测编码中，不需传送预测误差的是C。（A）△M（B）（C）声码器（D）混合编码

3、以下对于算术编码的描述中，不正确的是C。

（A）具有自适应功能（B）不必预先定义信源的概率模型

（C）是分组码（D）二进制编码中的进位问题用插入填充位来解决

4、活动图像的预测编码中，常用的二维运动估计的运动估计模型是

C 。

（A）全局运动（B）密相运动（C）基于块的运动（D）基于对象的运动

5、对于联合信源（X，Y），对其进行数据压缩的理论极限是A。（A）联合熵（B）条件熵（C）无条件熵（D）平均互信息量

6、下列B是声码器发送端不需传送的参数？

（A）基音周期（B）音调间隔（C）预测系数（D）增益7、设信源发出，被编码成，若为有失真压缩，且允许失真为D，则数据压缩的极限数码率R（D）由C控制。

（A ）),(k j b a P （B ）)(k j b a P （C ）)(j k a b Q （D ）),(k j b a I

8、对图像进行二维子带分解时，若要进行三级倍频程分解，则共需要 C 个整数半带滤波器组。

（A ）4 （B ）6 （C ） 7 （D ）9

9、对图像进行二维子带分解时，若要进行三级倍频程分解，则共可划分出 B 个子带。

（A ）7 （B ）10 （C ）16 （D ）64

10、某图像子块共64个样本，对其进行子带编码，若利用滤波器组将

其划分成64个子带，则此编码利用的基本压缩途径是

B 。

（A ）概率匹配 （B ）对独立分量进行编码

（C ）利用条件概率 （D ）对平稳子信源进行编码

11、下列 D 是正确的？

（A ）若要用整数半带滤波器组划分出M 个子带，则需要M 个整数半带滤波器组。

（B ）用整数半带滤波器组划分子带之后，需要将子带频谱搬移到基带。

（C ）对某一频段来说，若要划分出低频和高频两个子带，需要两个整数半带滤波器组。

（D ）子带编码时，用整数半带滤波器组划分子带后，还需对子带重新取样。

12、下列不属于电视图像信号冗余度的是C。

（A）空间相关性（B）时间相关性

（C）亮度空间表示上的相关性（D）色度空间表示上的相关性

13、基本系统中，选用的标准核心操作模式是A。

（A）基于的顺序型操作模式

（B）基于的渐进型操作模式

（C）基于的无损编码（顺序型）操作模式

（D）基于多分辨率编码的（渐进型）操作模式

14、下列 B 不属于正交变换的性质？

（A）能量保持（B）相关保持（C）熵保持（D）能量重新分配与集中

15、变换编码中，对变换域系数的量化选择C量化。

（A）矢量（B）分组（C）均匀（D）最佳

二、填空题(每空 1 分，共 20 分)

1、均匀量化是当概率密度函数p(x)为均匀分布时的最佳量化。

2、系统的核心是预测器，其失真主要来自量化器。

3、对于离散有记忆平稳信源X，对其进行数据压缩的理论极限是(X)(X)或每一符号所平均含有的熵。

4、码能有效的利用字符出现频率冗余、字符重复冗余度和高使用率模式冗余度，但通常不能有效地利用位置冗余度。

5、对整数14进行编码的码字为。

6、变换编码中，对数据进行正交变换，属于数据压缩一般步骤中的建

模表达。

7、如果一种数据压缩方法的编码算法与解码算法的复杂度大致相当，则称这种

方法为对称的。

8、标准相对于的无损压缩标准的区别是引入了上下文的建模、

游程编码模式和误差可以控制的近无损编码。

9、人的视觉系统具有空间掩蔽特性，因此对于快速运动的图像，量化

级数可以降低；同时人的视觉系统具有时间掩蔽特性，因此对

于运动的物体，其像素数可以减少。

10、声码器中应用的压缩途径主要有之三-利用条件概率

和之五-对平稳子信源进行编码。

11、语音信号压缩的理论依据是语音信号自身的冗余度

和人类的听觉感知机理。

三、简答题(共 20分)

1.设有一行二值图像数据，其中“1”为黑像素，“0”为白像素：

111...1000...0111...1000...0111...1000 0

8个57个78个127个35

试用方法对其进行编码，写出编码结果，并计算压缩比。（本题7

分）

答：“（1分） 000101（0.5分） 01011010（0.5分）

0000001111（0.5分）（0.5分） 11011（0.5分）（0.5分） 1（0.5分） 011011011（0.5分）110101（0.5分）

1（1分）”

1728/92=18.78（0.5分）

2、对整数15进行编码，（1）若4，码字是什么？（2）若5，码字是什么？（本题6分）

答：① 15的二进制是“1111”；尾码为“11”；（1分）

前缀码为“0001”或“1110”；（1分）

则码是“000111”或“111011” （1分）

②前缀码：2]/)1[(=-=b n INT q 前缀码为“001”或“110” （1分） 尾码： 41=--=qb n r 尾码为“110” （1分）

则码是“001110”或“110110”。 （1分）

3、标准基本系统是针对什么样的静止图像？能支持什么样的图像建立模式？能否用于压缩活动图像？（本题4分）

答：针对连续色调的静止图像；（1分）

支持顺序建立模式（1分）和渐进建立模式；（1分）

能。（1分）

4、没有冗余度的信源还能不能压缩？为什么？（本题3分）