资源描述：
《数据压缩试题库.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第一章填空题：1、信源编码主要解决传输的问题，信道编码主要解决传输的问题。2、数据压缩的信号空间包括、、。3、数据压缩按其压缩后是否产生失真可划分为和两大类。第二章填空题：1、脉冲编码调制包括、、三个步骤。2、连续信号的多种离散表示法中，我们最常用的取样方法是。3、若要将取样信号准确地恢复成原信号，取样频率必须满足定理。4、黑白电视信号的带宽大约为5MHz，若按256级量化，则按奈奎斯特准则取样时的数据速率为。如果电视节目按25帧/s发送，则存储一帧黑白电视节目数据需内存容量。5、量化器可分为和两大类。6、量化器的工作特性可分为、、三个区域。
2、6、按照处理方法是否线性来判断，我们认为量化过程本身是。7、我国数字电话网中压扩量化的对数函数采用曲线。8、信号质量的主观度量方法中最常用的判决方法是。9、对信号压缩系统的性能评价应从几个性能指标上综合评价，这些性能指标包括、、、。简答题：1、量化误差和噪声的本质区别是什么？2、简述压扩量化的工作过程？3、数据压缩中的“二次量化”是指什么？它和模数转换时的量化有什么区别？证明题：1、试导出以均方误差最小定义的最佳量化方法中量化判决电平和量化输出电平的表达式。2、证明M-L量化器的最小量化误差为：第三章填空题：1、离散无记忆平稳信源的冗余度隐含
3、在。2、对于联合信源，其冗余度除了各自本身的冗余度外还隐含在。3、离散有记忆信源的的理论极限是。4、在限失真编码理论中，使限失真条件下比特数最少的编码称为。问答题：1、什么是平均自信息量（信息熵），平均条件自信息量（条件熵）以及平均互信息量？它们之间有什么关系？2、简述率失真函数的基本含义，并指出它对信源编码的指导意义。3、什么是最大离散熵？它对数据压缩有什么指导意义？证明题：2、证明，并简述它对数据压缩的意义。3、证明：。第四章填空题：1、统计编码主要是利用消息或消息序列的分布特性，注重寻找的最优匹配。2、长度为L1，L2，…，Ln的m进制
4、唯一可译码存在的充分必要条件是。3、唯一可译码的基本要求是。4、若W中任一码字都不是另一个码字的字头，则W称为。5、霍夫曼编码完全依据来构造平均码长最短的异字头码字。6、基本RLC的压缩效能取决于整个数据流中的、和。7、算数编码中为使条件概率p和不确定数Q这两个参数匹配好，关键问题是要选择合适的概率模型，使。8、LZW算法的显著特点是、、。9、不需要知道信源统计特性的最佳信源编码理论，称为。简答题：1、简述自适应霍夫曼编码的主要思想和工作过程？2、简述Golomb编码的基本思想？3、简述算数编码的基本原理？4、简述自适应算数编码的实现过程？计
5、算题1、设信源X的符号集为{a1a2a3a4a5a6}，其在信源中出现的概率分别为：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符号的信源，设出现的概率分别为0.20，0.19，0.18，0.17，0.15，0.10，0.01。（20分）(1)计算该信源的熵及冗余度；(2)对其进行霍夫曼编码；(3)计算编码效率。2、设信源X的符号集为{a1a2}，出现概率分别为P(a
6、1)=0.8，P(a2)=0.2。(1)计算该信源的熵及冗余度；(2)设码符号为A={0，1}，做出霍夫曼编码，并求出平均码长；(3)分别将X延长至X2及X3进行延长霍夫曼编码，并求出K=2和K=3时的平均码长（）；(4)计算上述K=1，2，3时的编码效率。2、设信源X的符号集为{a1a2}，出现概率分别为P(a1)=0.9，P(a2)=0.1。(1)计算该信源的熵及冗余度；(2)设码符号为A={0，1}，做出霍夫曼编码，并求出平均码长；(3)分别将X延长至X2及X3进行延长霍夫曼编码，并求出K=2和K=3时的平均码长（）；(4)计算上述K=
7、1，2，3时的编码效率。3、设某信源取自符号集S={a,b,c,d,e,!},其中前5个符号为实际英文字母，而最后一个符号“！”则用来表示编码结束，各符号概率和初始子区间范围[P（ai-1,ai）]如下表所示。设待编码的字符串为单词“bed”,编码器和解码器都知道区间初值为[0,1]字符概率累积概率区间范围a0.20[0,0.2]b0.10.2[0.2,0.3]c0.10.3[0.3,0.4]d0.30.4[0.4,0.7]e0.20.7[0.7,0.9]!0.10.9[0.9,1.0]3、设某信源取自符号集S={a,b,c,d,e,!},其
8、中前5个符号为实际英文字母，而最后一个符号“！”则用来表示编码结束，各符号概率和初始子区间范围[P（ai-1,ai）]如下表所示。设待编码的字符串为单词“bad”,
