数据压缩试题整理.doc

选择题(每题 1 分，共 15 分) 　　 1、统计编码算法的性能评价指标主要是 B 。 （A）信号质量 （B）比特率 （C）复杂度 （D）通信时延 2、语音信号的预测编码中，不需传送预测误差的是　　。 （A）△M　　（B）DPCM/ADPCM　　（C）LPC声码器　　（D）混合编码以下对于算术编码的描述中，不正确的是　　。 （A）具有自适应功能（B）不必预先定义信源的概率模型 （C）是分组码（D）二进制编码中的进位问题用插入填充位来解决 活动图像的预测编码中，常用的二维运动估计的运动估计模型是　　。 （A）全局运动　（B）密相运动　（C）基于块的运动　（D）基于对象的运动 对于联合信源（X，Y），对其进行数据压缩的理论极限是　　。 （A）联合熵　　（B）条件熵　　（C）无条件熵　　（D）平均互信息量 （A）基音周期 （B）音调间隔 （C）预测系数 （D）增益 7、设信源发出aj，被编码成bk，若为有失真压缩，且允许失真为D，则数据压缩的极限数码率R（D）由 C 控制。 （A） （B） （C） （D） 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、下列不属于电视图像信号冗余度是　　。 （A）空间相关性　　　　　　　（B）时间相关性　 （C）亮度空间表示上的相关性　（D）色度空间表示上的相关性JPEG基本系统中，选用的操作模式是　　。 （A）基于DCT的顺序型操作模式 （B）基于DCT的渐进型操作模式 （C）基于DPCM的无损编码（顺序型）操作模式 （D）基于多分辨率编码的（渐进型）操作模式　　　　　(每空 1 分，共 20 分) 　　 1、均匀量化是当概率密度函数p(x)为　均匀 分布时的最佳量化。 2、DPCM系统的核心是 预测器 ，其失真主要来自 量化器 。 3、对于离散有记忆平稳信源X，对其进行数据压缩的理论极限是 Hn(X)=H(X)/n 或 每一符号所平均含有的熵 。 4、LZ码能有效的利用字符出现频率冗余、字符重复冗余度和高使用率模式冗余度，但通常不能有效地利用　位置冗余度　。 5、对整数n=14进行UVLC编码的码字为 0101011 。 6、变换编码中，对数据进行正交变换，属于数据压缩一般步骤中的　建模表达 。 7、如果一种数据压缩方法的编码算法与解码算法的复杂度大致相当，则称这种 方法为　 对称的 　。 8、JPEG-LS标准相对于JPEG的无损压缩标准的区别是引入了 上下文的建模 、 游程编码模式 和 误差可以控制的近无损编码 。 9、人的视觉系统具有空间掩蔽特性，因此对于快速运动的图像，量化级数可以 降低 ；同时人的视觉系统具有时间掩蔽特性，因此对于运动的物体，其像素数可以 减少 。 10、LPC声码器中应用的压缩途径主要有 之三-利用条件概率 和 之五-对平稳子信源进行编码 。 11、语音信号压缩的理论依据是　和　。(共 20分) 设有一行二值图像数据，其中“1”为黑像素，“0”为白像素： 111…1000…0111…1000…0111…1000…0 试用MH方法对其进行编码，写出编码结果，并计算压缩比。（本题7分） 答：1分）　000101（0.5分）0.5分）　 0000001111（0.5分0.5分）　11011（0.5分0.5分）　000011010011（0.5分） 0110