数据压缩试题

数据压缩期末试题

姓名_____________ 班级___________ 学号______________

一、填空题

1、数据压缩按其压缩后是否产生失真可划分为__________和___________两大类。

2、脉冲编码调制包括__________、__________和___________三个步骤。

3、霍夫曼编码完全依据_________________来构造平均码长最短的异字头码字。

4、若要将取样信号准确地恢复成原信号，取样频率必须满足_____________定理。

5、若w中任一码字都不是另一码字的字头，则w称为_________、___________、___________。

6、语音信号压缩的理论依据是___________________________和__________________________________。

7、统计编码主要利用消息或消息序列______________________的分布特性，注重寻找

________________________的最优匹配。

8、人耳可以听到的声音频率范围在__________________。

9、语音压缩需要在_______________、__________________及_____________________三方

面进行折中。

10、对静止图像进行预测编码时，根据这些已知样值一待测样值间的位置关系，可分为

________预测、____________预测和___________预测。

二、简答题

1、JPEG 标准基本系统是针对什么样的静止图像?能支持什么样的图像建立模式?能否用于压缩活动图像?

2、没有冗余度的信源还能不能压缩?为什么?

3、数据压缩技术为什么要标准化？

4、霍夫曼编码的步骤是什么？

5、什么叫熵？熵的计算公式是什么？计算结果能说明什么问题？

三、计算题

1、黑白电视信号额带宽大约为5MHz，若按256级量化，计算奈奎斯特准则取样时的数据速率。如果电视节目按25帧/s发送，则存储一帧黑白电视节目数据需要多大内存容量？

2、已知一个文本符号种类为5种，第1种符号出现的概率为0.4，其余依次为0.2，0.2，0.1，0.1。试用霍夫曼编码方式进行编码，并计算平均码长。