数据压缩复习题

1、第一章填空题：1、信源编码主要解决传输的有效性问题，信道编码主要解决传输的可靠卜问题。2、数据压缩的信号空间包括物理空间、时间区间、电磁频段三个区域。3、数据压缩按其压缩后是否产生失真可划分为可J压缩和|可逆压缩两大类。第二章填空题1、脉冲编码调制包括亚样、量化、编码三不步骤。2、连续信号的多种离散表示法中，我们最常用的取样方法是周期取样.。3、若要将取样信号准确地恢复成原信号.取样频率必须满足奈奎斯特取样定理。4、黑白电视信号的带宽大约为5MHz若按256级量化.则按奈奎斯特准则取样时的数据速率为80Mbit/s|。如果电视节目按25帧/s发送.则存储一幅黑白电视节目数据需内存容量3.2Mb

2、it|05、最化器可分为/记忆量化器,带，忆量化器两大类。6、量化器的工作特性可分为正常量化区、限幅区、空载区三个区域.7、按照处理方法是否线性来判断.我们认为量化过程本身是8、我国数字电话网中压扩量化的对数函数采用双峰。9、信号质量的主观度量方法中最常用的判决方法是平均判分。10、对信号压缩系统的性能评价应从几个性能指标上综合评价.这代性能指标包括4号质量、比特率（编码效率）、复杂度、通信延时。简答题1、量化误差和嗓声的本质区别是什么？答:量化误差由输入信号引起且与输入信号有关，而噪声与输入无关：量化误差可以比拟为高阶非线性失真的产物.2、简述压扩量化的工作过程？答：用一个非线性变换函数先将

3、信号压缩后再均匀量化，恢复时该非线性变换的反函数对量化值进行扩展，便可得重建信号。3、数据压缩中的“二次量化”是指什么？它和模数转换时的量化什么区别？答、二次量化指将幅度为无限精度的信源样本量化为有限精度的过程，而模数转换时的量化是将模拟信号离散化的过程。第四章1、统计编码主要是利用消息或消息序列出现概率的廿布特性，注重寻找概率与码,长度间的最优匹配。2、长度为L1.L2.,.Ln。的m进制唯一可译码存在的充分必要条件是?1?,。3、唯一可以吗的基本要求是对|码字序列能做出唯一正确的分割,基于这个要求就可以设计出各种码型。4、若w中任一码字都不是另一个码字的字头，则W称为"续长码、异

4、,头码、前缀码。5、霍夫曼编码完全依据才符出现概率M构造平均码长最短的异字头码字。4、若W中任一码字都不是另一个码字的字头，则W称为«5、霍夫曼编码完全依据来构造平均码长最短的异字头码字。6、基本RLC的压缩效能取决于整个数据流中的、和7、算数编码中为使条件概率p相不确定数Q这两个参数匹配好,关键问题是要选择合适的概率模型，使o8、LZW算法的显著特点是、。9、不需要知道信源统计特性的最隹信源编码理论,称为0简答强，1、简述自适应雷夫曼编码的主要思想和工作过程？2、简述Golomb编码的基本思想?3、简述算数编码的基本原理？4、简述自适应算数编码的实现过程？TT界湖1、设信源X的符号

5、集为Xia：asaia$加,其在信源中出现的概率分冽为：P(ai)=0.4.P)=0.3.P(a3)=O.1.PQ)=0.LP(a：)=0.06.P(a(5)=O.O4.120分)计算该信源的燃及冗余度；(2)对其进行霍夫曼编码(3)计算编码效率。1、对一，卜7符号的信源A*4.,M设分的,4出现的概率分别为0-0.0.19.0.18,0.17,0.15.0.10,0.01.(20分)(1)计算该信源的嫡及冗氽度;对其进行霍夫曼编码,(3)计算编码效率。2、设信源X的符号集为aia?,出现概率分别为P(ai)=0.8,P(a2)=0.2o(1)计算该信源的蟒及冗余度；(2)设码符号为A=0.1

6、,做出霍夫曼编码，并求出乎均码氏/;(3)分别将X延长至X2及3进行延长霍夫曼编码,并求出K=2和K=3时的平均码长(4/K);(4)计算上述K=L2,3时的编码效率.2设信源X的符号集为a1a»,出现概率分别为P®)=0,9，P(a2)=0.1.(1)计算该信源的嫡及冗余度;(2)设码符号为R-9,1,做出霍夫曼编码，并求出平均码长八(3)分别将X延长至片及父进行延长霍夫曼编码.儿求出K=2和K=3时的平均斜长(/K)；(4)计算上述K7,23时的编码效率©3、设某信源取自符号集S-a：gdq!里中前5个符号为实际英文字母,而最后一个符号“！”则用来表示据码结束

7、,各符号概率和初始于区间范围P(m3如下表所示C设待编码的字符串为单词“bed”,编码器和解码器都知道区间初值为0.1好文档,让好朋友皿到x为0,1字符枇率累枳啾率区间克国30.20©0Zb010J102.031C010.3103,041d03040407e0.20.710.7.0.9190.10.910919】3、设某信源取自符弓集S=a,b,c,d,e,!,汽中前5个符号为实际英文字母，而最后一个符号“！”则用来衣小编码结束.各符号概率和初始于区间范围P(孙岛)如下表所示.设待编码讷字符串为单词“bad”：编码器和锦码器都知道区问初值为0,1字行口冲室税概率区间范回a020(0.

8、02b010.202031c0.10303。4b0.10.20.2.0.31C0.10.3030.4d0.30.4ro.4,0.71e0.20.70.7.0.9I0.10.9091.04、试对一个3字母字符串"abcbabaaaaaaa”作出LZW编码o4、试对一个3字母字符串“ababcbabaaaaa”作出LZW编码。第五章第五章坡完建才1、预测编码中最经典的最佳预测方法是2,预测嘏码中一般情况下若雁为N阶马尔可夫过程，则用一阶预测.1.人耳可以听到的声音版率范围在0?、语音唁息能够压缩的基本理论俵据是和,3、如果有两个声音,那么个声音的存在会影响人耳对另一个声音的听觉能力.称为

9、声苜的3、播敲崎电与两个声音的声强、O幸、相可方向及怔续时间仃英.可分为和n5”语音压缩需要在、以及三方面进行折衷二6、传统语音压缩技术的两种主要方法是、.6、对静止图像进行预测编码时.根据这些已知样值与特测样值间的位置关系，可分为预测、预测和预恻匚7 ,JPEG无损压缩系统中采用的的预测编码方法为.&JPEG-LS编码柒统和JPEG无损三缩模式的最大不同是引入、和Q7、我国规定的视频带宽和建设传输月的帝窟均为8 .为便于制式转换与兼容，CCIR601规定对彩色电视信号的亮度和色差采用编码.B.对取样率为f,每样值R位编内的数宇信源.其需要的传输率I可以用公式表小为，一幅512X5匕的

10、彩色图像.若按心力2的分量编码标准格式,用13.5/6.75675MHZ频率采样，按8bit/pel编码,则其数码率为9、为便于不同电视制式的相互转换.H.261建议的视频压缩标准中的输入图像格式为,其具体参数为O9、为避CIF格式的缺陷,MPEG-1建议的视板压缩标准中采用了格式，具体参数为、。11、电视信号的冗余度主要体现在相关性、相关性和相关性几方面.12、利用序列图像在时可轴方向的相关性而进行的压缩编码称为013、人类视觉系统具有特性、特性、特性。14、要充分利用人的上观视觉约束.电视图像编目器在设计实现时需和.15、运动补偿帧问预测技术组成主要有、和四部分。16、是最常用的一类运动估

11、计方法。17.衡量块匹配效果的常用准则中用得最多的是.18、块兀配算法中最枇单可靠的最优匹配搜索方法是.19、H.264允许编码器使用多丁一帧的先前帧用于运动估计，称为技术。问答送：1、为什么DPCM能进行数据压缩？它利用了数擢压缩的*1条基本途径？2、简述LPC语音合成模型是如何合成语音信号的?】、分别以DPCM、LPC声码器和线性预测合成分析编码为例简述语音信号波形编码、参数编码和混合编码的工作原理.1、筒述DPCM的基本原理及其在咨音预测编码札活动图像预测编码中的具体应用方法。计算题:1、设有如图所示的8X8图像x（叫n）444444444555554345676543456665431

12、、设有如图所示的8X8图像x(m,n)44444444455555434566654345676543456665434555554344444443m44444443(1)计算该图像的燧值；(2)对该图像做前值预测(即列差值。8X8区域之外图像取零值):/叫)=(叫一1)试给出误差图像及其埔值；(3)若对上述误差图像再做行差值：第六章请再给出误差图像及其埔值1(4)试比较上述3个脩值，你能得出什么结论?第六点埴空题：】映射变换的关豌在于集产生,使对其编码所需总比特数比对原始效据小#多.?、二维DCT的计算家用.2.正交变换具有如下有用的性质工、-3、对于图像褊码.最常用的了图像块大小为.。，

13、图像变换编网中变换域系数的选择一原则上应是保持的系数.5 .变换系数的选舞通常有、附种方法.工JPE。图像建立的两种模式分别为、.6 .JPEG标准可亲用的四脚操作模式为入JPEG革本系统的核Lftr趴由于正交变摭在边界处存在固有的不连续牲.使得在块边界处可能产生很大的幅度差异.这种现象称为.6、MDCT采用技不来减轻变换编码的*11界效应:笛答以1、画迷正交变怪实现曲屑E幅的物理本后？第七章第匕章填空题.1 .子带痂码中由于两个半带滤波器不理想造成的高.低子带信号能量相互混检的现象称为,解决方法叮果用滤波落组2 .宽带音频编码高数编码器“定包含和的个模轧问答蕊：1、简述分析综合编码的实质并具

14、体用明子带编码中整数半带滤波器分析和踪合系统的基本原理.复习题21.数据好细按其用军后是否也生失真国也分为“逆."绵币一逆事缩-a.埒伐霜m分为无圮忆至化矍和段记忆量化器的大类r3.脉神蝙码器调剑包括型也_邱£国退-三个曲强LL时乐料率为。配样值R也编里的黠字忖源，具需要的例fi率工可以用公式表示为过夕-副512XE12的影色图镰=若按墨2：2的分曼编网尿推格式，ffl13.S/&.7S/6.79BZ.频率宋杆，按Sbitpel输博，刑具低屏军为幻廿处巧.5一对采样率为1；屈杆仔R位端码的数字信源,共商要的传檐率I可以用公式表不为1i£鳍一周EL2XG12

15、的彩色图像，若按lx13i的分母霸i码柝而将式，H13.E/13.5/1S.三城£颖率栗样，核Sbitpel编码.剜其教同奉为幽幽4.6.断音付息能移席墉的基小理论依照是语芹苗号门身的几余益和人的听觉感知机理.工电视号的冗余度上要体批在独相关性，时包相美性.勺屿间档关性比方而二8,活动国便的运动侪信方法主要有段四射法知鳗邀映两种.9- JPEG图像集豆的两种程成分却:为蝇.产型HI献生.通联合心初(KY)，其条H熠1映I-ur.二口£>(山不唾一).11 .仁源(K,¥)所含有的冗余度TI国用-H(XH，12串收更响就是在也许朱直为D府事件卜.曾海编码哈阳的

16、理皿息量的下界.13 .人眼程他累致具有塞戛拖薄存性，生回摊蔽甘性和她掩藏特性.14心源褊码土娈解决传输的直转性问逝.靠i道编码主密解决传输的可靠性汁题._15 .敝期反偏的拮号空间包坯物理空何.时间区间,电磁频遇区域*,16,招架辟仃号鞋碗地帙豆成原信号，应果样颖率必瓠轴足点里斯特取样号理.17 .唐瑞丹主要是利用钻息或稍息序列出圜蛀的分布杼性，注重导慢慨率与码牛衿最优匹配18 .电视书写的部齿大的为5H上告按2的缎呈匕剧批奈空斯抒淮则立样肺的数堀颗率为却MI&如果电观吊口技苑喊/S发送，则存储一帧黑白电视节H敷粥需3.EMB内存容量19 .肖齐心号乐缩需要在保持可管度和音方.限制比

17、特率以及降低编码过程的计肆代价三方面进行折衷&20 .我国规定的视频带宽和建诙传输用的格琳均为踹112.2L活动序列的像在盹同轴方舸的相关件曲擀行的肝缩编码就为触向预测编码匚22. MDCT采用时域温登消除技术来减轻变换编码的直边界效应23. DCT系数的优择迪常病区咬殖码,阈值编码洋种方法>；简答题1.量叱误差和噪声的本项区别是什么？售工量化出差由输入伯号引起且与输入信号有关，而喋声与输入无关£量牝误差可以比比为高阶非线性失真的产物口2,什么是平均门值总量(信息墙)？什么是平均互信息显？丁：平均平均氏昼息门是息珏息版率P均平，是一是不硒不性的变的：平均平由互珏是互付息

18、量的概率平均值J是是合信源乎均不确定性的度盘.3 .简述正文变换能绑用于数据乐缩的物理本赋？答：经过与维坐标表中适节的旋转和变换，把散布在卉个坐标轴上的原始数据在新的,-T的坐标第中集中到少数坐标轴匕从而川用较少的编码位数未表示一宿号样小，4 .数据压缩中的“一次量化”是指什么？它和模数转换时的量化有什么区别？答：一次量化指将幅度为无限秸度的射源徉木量化为育阳精度的过程：血模数转换时的量化是将模拟村号离散化的过HL5 .简述率失真函数的基木含义，并指出它对信源编码的指导意义？答：军火率函数是指是均立仁息量的卜界对卜给定的失真D如果数码率R小率于其函数不论采用什么样的编码方法其其其必定大广给定的火直。6 .简述压犷量化的工作过程？答：用一个非线性变换函数先将信号氏缩后在均匀量化，恢复时该非线性