数据压缩试题整理

1、一、选择题每题1分,共15分1、统计编码算法的性能评价指标主要是A信号质量B比特率C复杂度D通信时延2、语音信号的预测编码中,不需传送预测误差的是C.AAMBC声码器D混合编码3、以下对于算术编码的描述中,不正确的选项是C.A具有自适应功能B不必预先定义信源的概率模型C是分组码D二进制编码中的进位问题用插入填充位来解决4、活动图像的预测编码中,常用的二维运动估计的运动估计模型是C.A全局运动B密相运动C基于块的运动D基于对象的运动5、对于联合信源X,Y,对其进行数据压缩的理论极限是AA联合嫡B条件嫡C无条件嫡D平均互信息量6、以下B是声码器发送端不需传送的参数?(A)基音周期(B)音调间隔(C

2、)预测系数(D)增益7、设信源发出,被编码成,假设为有失真压缩,且允许失真为D,那么数据压缩的极限数码率R(D)由C限制.(A)(B)(C)(D)|)P(ab)baaP(,b),I(|)ba(Q«k8、对图像进行二维子带分解时,假设要进行三级倍频程分解,那么共需要C个整数半带滤波器组.(A)4(B)6(C)7(D)99、对图像进行二维子带分解时,假设要进行三级倍频程分解,那么共可划分出B个子带.(A)7(B)10(C)16(D)6410、某图像子块共64个样本,对其进行子带编码,假设利用滤波器组将其划分成64个子带,那么此编码利用的根本压缩途径是B.(A)概率匹配(B)对独立分量进行

3、编码(C)利用条件概率(D)对平稳子信源进行编码11、以下D是正确的？(A)假设要用整数半带滤波器组划分出M个子带,那么需要M个整数半带滤波器组.(B)用整数半带滤波器组划分子带之后,需要将子带频谱搬移到基带.(C)对某一频段来说,假设要划分出低频和高频两个子带,需要两个整数半带滤波器组.(D)子带编码时,用整数半带滤波器组划分子带后,还需对子带重新取样.12、以下不属于电视图像信号冗余度的是C.I(A)空间相关性(B)时间相关性(C)亮度空间表示上的相关性(D)色度空间表示上的相关性13、根本系统中,选用的标准核心操作模式是Ao(A)基于的顺序型操作模式(B)基于的渐进型操作模式(C)基于的

4、无损编码(顺序型)操作模式(D)基于多分辨率编码的(渐进型)操作模式14、以下B不属于正交变换的性质？(A)能量保持(B)相关保持(C)嫡保持(D)能量重新分配与集中15、变换编码中,对变换域系数的量化选择C量化.(A)矢量(B)分组(C)均匀(D)最正确二、填空题(每空1分,共20分)1、均匀量化是当概率密度函数p(x)为均匀分布时的最正确量化.2、系统的核心是预测器,其失真主要来自量化器.3、对于离散有记忆平稳信源X,对其进行数据压缩的理论极限是(X)(X)或每一符号所平均含有的嫡O4、码能有效的利用字符出现频率冗余、字符重复冗余度和高使用率模式冗余度,但通常不能有效地利用位置冗余度.5、

5、对整数14进行编码的码字为建属于数据压缩一般步骤中的6、变换编码中,对数据进行正交变换,.模表达那么称、如果一种数据压缩方法的编码算法与解码算法的复杂度大致相当,7这种.对称的方法为、标准相对于的无损压缩标准的区别是引入了上下文的建模8.误差可以限制的近无损编码游程编码模式和人的视觉系统具有空间掩蔽特性,因此对于快速运动的图像,量化9因此对；同时人的视觉系统具有时间掩蔽特性,级数可以降低于运动的物体,其像素数可以减少-利用条件概率10、声码器中应用的压缩途径主要有之三.之五-对平稳子信源进行编码和语音信号自身的冗余度11、语音信号压缩的理论依据是人类的听觉感知机理共20分三、简做题0为白像素：

6、设有一行二值图像数据,其中“1为黑像素,“1.1111000011110000111100008个57个78个127个357此题试用方法对其进行编码,写出编码结果,弁计算压缩比.分答：“1分0001010.5分010110100.5分00000011110.5分0.5分110110.5分0.5分10.5分0110110110.5分1101010.5分11分1728/92=18.780.5分2、对整数15进行编码,1假设4,码字是什么？2假设5,码字是什么？此题6分答：15的二进制是“1111；尾码为“11；1分前缀码为“0001或“1110；1分那么码是“000111或“1110111分前缀码

7、：前缀码为“001或“1101分2?n1/b由INT尾码：尾码为“1101分41?qb才？1贝弗马是“001110或“110110.1分3、标准根本系统是针对什么样的静止图像？能支持什么样的图像建立模式？能否用于压缩活动图像？(此题4分)答：针对连续色调的静止图像；(1分)支持顺序建立模式(1分)和渐进建立模式；(1分)能.(1分)分)3、没有冗余度的信源还能不能压缩？为什么？(此题4.答：能.(1分)不能进行无损压缩,可以进行有损压缩.(2分)四、综合题(共45分)1、某字符集概率如下表所示：aelps0.10.20.40.20.1试对字符串进行多元符号的算术编码,并写出P()区间p()(此

8、题编码过程和对每个符号编码后的概率区间.0,0.2)a0.200.2,0.e0.20.24)10分)0.4,0.l0.40.15),解：？%(初?1中(C()初A(0.5,0.p0.50.49)1分“：(?0a)A(?CC(sa)?：)?Paa?：0.9,1.s0.9m0.10)分)(1A)K0.A(sa)?)(a)ii那么区间)0.2sa)?0,C(sa),C(sa)?A(iii分)：(1""1.)?0s(s)?"(a)Aa?3(saC()?Ciii那么区间1分)().18.1,0)?A(sa)A(s)?108?0C(sa),C(sapA(sa)?：a)而1分)

9、(140.a)A(s)&p?PC(sa)?C(s)7iii分)那么区间(1)0.17270.14,saC(sa),C()?A?A(sa)小a)A(s)0.032(sa)而：“分)“(1l528.?0)A(s)?CP(a?a(Csam分)那么区间(1)0.156)R.1528,)(Csa),C(sa况(sa.s)7Asa)p(aA()0032河：“分)(1153440.(s/PC(s)Ka)A)C(sa良a2分)区间(1000640.况()A(sa小a)(s)15408.0,saA)saC),(Csa(K15344.0初而2、对字符串进行编码,写出串表和最后的码字.(此题9分)q1解：串

10、表：码字：r2s31qqrsqsr4567136232118910每个0.5分3、根本系统中,设某色度图像块的量化系数矩阵经Z形扫描后如下：k:012345678910-63(k):15302-200-1010其前一色度块的量化系数为13,试对其进行编码,弁写出编码后的码流,求其压缩比.此题15分解：1系数=15-13=2“101分101分系数2.第1个非零值1=3,=0/2,“1001分111分第2个非零值3=2,=1/2,“1110011分101分第3个非零值4=2,=0/2,“1001分011分第4个非零值7=1,=2/1,“110101分01分第5个非零值9=1,=1/1,“10111

11、分11分“001分编码后码流“1010101000111010010111001分888512压缩比1分6314?.35354、设某二进制字符串为“11010,H是“1,L是“0,取4,3和3,弁假定由某个编码模型提供的Qs的值为3,1,2,2,1,对其进行二进制算术编码,写出详细的编码过程,弁写出最后的码字.本题11分解：As=0.1111Cs=0.0000-32=0.0001As0sX右移3位1"：As1=<Ass0>=0.1110Cs1s=0.0000所以A(s)=0.1110(1分)C(s)=0.0000(1分)“1：右移1位A(s0)=0.0111A(s1)=0

12、.0111C(s1)=0.0000分)1(C(s)=0.0000分)1(A(s)=0.1110所以位1左移“0：右移2位A(s0)=0.0011A(s1)=0.1011C(s0)=C(s)(s1)=0.1011左移2位所以A(s)=0.1100(1分)C(s)=10.1100(1分)“1：右移2位A(s0)=0.0011A(s1)=0.1001C(s0)=C(s)(s1)=10.1100所以A(s)=0.1001(1分)C(s)=10.1100(1分)“0：右移1位A(s0)=0.0100A(s1)=0.0101C(s0)=C(s)(s1)=11.0001左移1位所以A(s)=0.1000(1

13、分)C(s)=110.0010(1分)最终的区间是0.110001,0.110101)所以最终的码字是：1101(1分)整理(1)压缩器(编码器)：压缩输入流中的原始数据,建立由低冗余度数据构成的输出流的程序.(2)流(从压缩角度解释)文件：数据压缩处理中一般用“流的概念来代替“文件,由于压缩数据可直接传给解码器,无需成为文件再保存.(3)压缩比：输出流的大小/输入流的大小.不可逆压缩：通过简单地舍弃一些信息来“压缩原始数据,有.时是可以接受的,这叫做不可逆压缩.(5)算法信息容量：把某个二进制字符串的复杂度定义为能生成S(如显示、打印或写进文件中)的最短的计算机程序的长度.(6)什么叫嫡？嫡的计算公式是什么？计算结果能说明什么问题？M?PH?%.2答：用概率