数据压缩试题库.docx
9页
第一章填空题：1、 信源编码主要解决传输的 问题，信道编码主要解决传输的 问题2、 数据压缩的信号空间包括 、 、 3、 数据压缩按其压缩后是否产生失真可划分为 和 两大类第二章填空题：1、 脉冲编码调制包括 、 、 三个步骤2、 连续信号的多种离散表示法中，我们最常用的取样方法是 3、 若要将取样信号准确地恢复成原信号，取样频率必须满足 定理4、 黑白电视信号的带宽大约为5MHz，若按256级量化，则按奈奎斯特准则取样时的数据速率为 如果电视节目按25帧/s发送，则存储一帧黑白电视节目数据需 内存容量5、 量化器可分为 和 两大类6、 量化器的工作特性可分为 、 、 三个区域6、 按照处理方法是否线性来判断，我们认为量化过程本身是 7、 我国数字网中压扩量化的对数函数采用 曲线8、 信号质量的主观度量方法中最常用的判决方法是 9、 对信号压缩系统的性能评价应从几个性能指标上综合评价，这些性能指标包括 、 、 、 简答题：1、 量化误差和噪声的本质区别是什么？2、 简述压扩量化的工作过程？3、 数据压缩中的“二次量化”是指什么？它和模数转换时的量化有什么区别？证明题：1、试导出以均方误差最小定义的最佳量化方法中量化判决电平 d 和量化输出电k平 y 的表达式。
k2、证明M-L量化器的最小量化误差为：£ = Eb 2p{d < x< d }min k k k+1k=0第三章填空题：1、 离散无记忆平稳信源的冗余度隐含在 2、 对于联合信源，其冗余度除了各自本身的冗余度外还隐含在 3、 离散有记忆信源的的理论极限是 4、 在限失真编码理论中，使限失真条件下比特数最少的编码称为 问答题：1、 什么是平均自信息量（信息熵），平均条件自信息量（条件熵）以及平均互信 息量？它们之间有什么关系？2、 简述率失真函数的基本含义，并指出它对信源编码的指导意义3、 什么是最大离散熵？它对数据压缩有什么指导意义？证明题：2、 证明H（YI X）< H（Y），并简述它对数据压缩的意义3、 证明：I（X； YLH（XLh（XIY）第四章填空题：1、 统计编码主要是利用消息或消息序列 的分布特性，注重寻找 的最优匹配2、 长度为L1，L2,…，Ln的m进制唯一可译码存在的充分必要条件是 3、 唯一可译码的基本要求是 4、 若W中任一码字都不是另一个码字的字头，则W称为 5、 霍夫曼编码完全依据 来构造平均码长最短的异字头码字6、 基本RLC的压缩效能取决于整个数据流中的 、 和7、 算数编码中为使条件概率p和不确定数Q这两个参数匹配好，关键问题是要选择合适的概率模型，使 。
8、 LZW算法的显著特点是 、 、 9、 不需要知道信源统计特性的最佳信源编码理论，称为 简答题：1、 简述自适应霍夫曼编码的主要思想和工作过程？2、 简述 Golomb 编码的基本思想？3、 简述算数编码的基本原理？4、 简述自适应算数编码的实现过程？计算题1、设信源X的符号集为也］a2 a3 a4 a5 a6｝,其在信源中出现的概率分别为：P(a1)=0.4， P(a2)=0.3， P(a3)=0.1， P(a4)=0.1， P(a5)=0.06， P(a6)=0.04 (20分)(1) 计算该信源的熵及冗余度；(2) 对其进行霍夫曼编码；(3) 计算编码效率1、 对一个7符号的信源A=｛a ,a，…,a ｝，设a ,a，…,a出现的概率分别为0.20,1 2 7 1 2 70.19， 0.18， 0.17， 0.15， 0.10， 0.0120分)(1) 计算该信源的熵及冗余度；(2) 对其进行霍夫曼编码；(3) 计算编码效率2、 设信源X的符号集为｛a1a2｝，出现概率分别为P(a1)=0.8, P(a2)=0.21) 计算该信源的熵及冗余度；(2) 设码符号为A={0, 1}，做出霍夫曼编码，并求出平均码长l ；⑶ 分别将X延长至X2及X3进行延长霍夫曼编码，并求出K=2和K=3时的平均码长(/ /K)；K(4) 计算上述 K=1， 2， 3 时的编码效率。
2、设信源X的符号集为{a1a2}，出现概率分别为P(a1)=0.9, P(a2)=0.11) 计算该信源的熵及冗余度；(2) 设码符号为A={0, 1}，做出霍夫曼编码，并求出平均码长l ；⑶ 分别将X延长至X2及X3进行延长霍夫曼编码，并求出K=2和K=3时的平均码长(/ /K)；K(4) 计算上述 K=1， 2， 3 时的编码效率3、设某信源取自符号集S={a,b,c,d,e,!},其中前5个符号为实际英文字母，而最后 一个符号“！则用来表示编码结束，各符号概率和初始子区间范围[P(ai-1,ai)] 如下表所示设待编码的字符串为单词“ bed”，编码器和解码器都知道区间初值为[0,1]字符概率累积概率区间范围a0 20[0 0 21b0 10 2「0 2 0 31c0 10 3「0 3 0 41d0.30.4[0.4.0.7]e0 20 7「0 7 0 91!—0.10 9[0 9,1 013、设某信源取自符号集S={a,b,c,d,e,!},其中前5个符号为实际英文字母，而最后 一个符号“！则用来表示编码结束，各符号概率和初始子区间范围[P(ai-1,ai)] 如下表所示设待编码的字符串为单词“ bad”，编码器和解码器都知道区间初值为[0,1]字符概率累积概率区间范围a0 20[0 0 21b0 10 2[0 2 0 31c0 10 3[0 3 0 41d0 30 4[0 4 0 71e0 20 7[0 7 0 91!0.10.9「091.0]4、试对一个3字母字符串“abcbabaaaaaaa"作出LZW编码。
4、 试对一个3字母字符串“ababcbabaaaaa”作出LZW编码第五章填空题：1、 预测编码中最经典的最佳预测方法是 2、 预测编码中一般情况下若｛xj为N阶马尔可夫过程，则用—阶预测1、 人耳可以听到的声音频率范围在 2、 语音信息能够压缩的基本理论依据是 和 3、 如果有两个声音，那么一个声音的存在会影响人耳对另一个声音的听觉能力，称为声音的 3、掩蔽效应与两个声音的声强、频率、相对方向及延续时间有关，可分为 和 5、 语音压缩需要在 、 以及 三方面进行折衷6、 传统语音压缩技术的两种主要方法是 、 6、 对静止图像进行预测编码时，根据这些已知样值与待测样值间的位置关系，可分为 预测、 预测和 预测7、 JPEG无损压缩系统中采用的的预测编码方法为 8、 JPEG-LS编码系统和JPEG无损压缩模式的最大不同是引入 、 和 7、 我国规定的视频带宽和建议传输用的带宽均为 8、 为便于制式转换与兼容， CCIR601 规定对彩色电视信号的亮度和色差采用 编码8、对采样率为f，每样值R位编码的数字信源，其需要的传输率I可以用公式表 示为 一幅512X512的彩色图像，若按4： 2： 2的分量编码标准格式，用 13.5/6.75/6.75MHz 频率采 样，按 8bit/pel 编码 ，则 其数码率 为 。
9、为便于不同电视制式的相互转换，H.261建议的视频压缩标准中的输入图像 格式为 ，其具体参数为 9、为避免CIF格式的缺陷，MPEG-1建议的视频压缩标准中采用了 格式，具体参数为 、 11、 电视信号的冗余度主要体现在 相关性、 相关性和 相关性几方面12、 利用序列图像在时间轴方向的相关性而进行的压缩编码称为 13、 人类视觉系统具有 特性、 特性、 特性14、 要充分利用人的主观视觉约束，电视图像编码器在设计实现时需 和 15、 运动补偿帧间预测技术组成主要有 、 、 和 四部分16、 是最常用的一类运动估计方法17、 衡量块匹配效果的常用准则中用得最多的是 18、 块匹配算法中最简单可靠的最优匹配搜索方法是 19、 H. 264允许编码器使用多于一帧的先前帧用于运动估计，称为 技 术问答题:1、 为什么DPCM能进行数据压缩？它利用了数据压缩的哪条基本途径？2、 简述LPC语音合成模型是如何合成语音信号的？1、分别以 DPCM、 LPC 声码器和线性预测合成-分析编码为例简述语音信号波形 编码、参数编码和混合编码的工作原理1、简述DPCM的基本原理及其在语音预测编码和活动图像预测编码中的具体应 用方法。
计算题：1、设有如图所示的8X8图像{x(m,n)}44444444 455555434566654345674566455544446543654355434443m 4 4 4 4 4 4 4 3(1) 计算该图像的熵值；(2) 对该图像做前值预测(即列差值8X8区域之外图像取零值):X (m, n) = x(m, n 一 1)试给出误差图像及其熵值；(3) 若对上述误差图像再做行差值e(m, n) = e(m -1, n)请再给出误差图像及其熵值；(4) 试比较上述 3个熵值，你能得出什么结论？第六章填空题：1、 映射变换的关键在于能产生 ，使对其编码所需总比特数比对原始数据小得多2、 二维DCT的计算采用 2、正交变换具有如下有用的性质： 、 、 、3、 对于图像编码，最常用的子图像块大小为MXM二 4、 图像变换编码中变换域系数的选择，原则上应是保持 的系数5、变换系数的选择通常有 、 两种方法5、 JPEG图像建立的两种模式分别为 、 6、 JPEG标准可采用的四种操作模式为 7、 JPEG基本系统的核心是 8、 由于正交变换在边界处存在固有的不连续性，使得在块边界处可能产生很大的幅度差异，这种现象称为 。
6、MDCT采用 技术来减轻变换编码的“边界效应”简答题：1、简述正交变换实现数据压缩的物理本质？计算题：1、第七章填空题：1、 子带编码中由于两个半带滤波器不理想造成的高、低子带信号能量相互混叠的现象称为 ，解决方法可采用 滤波器组2、 宽带音频编码高效编码器一定包含 和 两个模型问答题：1、简述分析-综合编码的实质并具体阐明子带编码中整数半带滤波器分析和综合 系统的基本原理。
