计算机科学技术：信息论与编码真题.pdf

1、判断题（江南博哥）狭义的信道编码既是指：信道的检、纠错编码。

答案：对

2、填空题信源的消息通过信道传输后的误差或失真越大道传输消息所需的信息

率（）。

答案：也越小

3、填空题互信息I（X；Y）与信息熵H（Y）的关系为：I（X；Y）（）（大于、

小于或者等于）H（Y）。

答案：小于

4、判断题互信息量I（X；Y）表示收到Y后仍对信源X的不确定度。

答案：对

5、填空题线性分组码是同时具有（）的纠错码。

答案：分组特性和线性特性

6、填空题连续信源或模拟信号的信源编码的理论基础是（）。

答案：限失真信源编码定理

7、填空题设有一个离散无记忆平稳信道，其信道容量为C，只要待传送的信息

传输率R（）C（大于、小于或者等于），则存在一种编码，当输入序列长度n

足够大，使译码错误概率任意小。

答案：小于

8、名词解释香农信息

答案：信息是事物运动状态或存在方式的不确定性的描述。

9、名词解释码距

答案：两个等长码字之间对应码元不相同的数目，称为码距

10、单选一珍珠养殖场收获240颗外观及重量完全相同的特大珍珠，但不幸被

人用外观相同但重量仅有微小差异的假珠换掉1颗。一人随手取出3颗，经测量

恰好找出了假珠，不巧假珠又滑落进去，那人找了许久却未找到，但另一人说

他用天平最多6次能找出，结果确是如此，这一事件给出的信息量（）。

A.0bit

B.log6bit

C.6bit

D.log240bit

答案：A

11、填空题平均失真度的下限取0的条件是失真矩阵的（）。

答案：每一行至少有一个零元素

12、判断题信源编码是提高通信有效性为目的的编码。

答案：对

最大信息传输速率，即：选择某一信源的概率分布（p（xi）），使

信道所能传送的信息率的最大值。

答案：错

14、填空题一般情况下，信源编码可以分为（）、（）和（）。

答案：离散信源编码;连续信源编码;相关信源编码

15、判断题游程序列的熵（“0”游程序列的熵与“1”游程序列的熵的和）大于等于

原二元序列的熵。

答案：错

16、问答题请给出信源编码器的主要任务以及对信源编码的基本要求。

答案：解：信源编码器的主要任务是完成输入消息集合与输出代码集合之间的映

射。

对信源编码有如下基本要求：

（1）选择合适的信道基本符号，以使映射后的代码适应信道。例如，ASCII码选

用了16进制数。

（2）寻求一种方法，把信源发出的消息变换成相应的代码组。这种方法就是编

码，变换成的代码就是码字。

（3）编码应使消息集合与代码组集合中的元素一一对应。

17、问答题简述香农第一编码定理的物理意义？

答案：无失真信源编码，编码后尽可能等概率分布，使每个码元平均信息量最大。

从而使信道信息传输率R达到信道容量C，实现信源与信道理想的统计匹配。

18、单选二进制通信系统使用符号0和1，由于存在失真，传输时会产生误码，

用符号表示下列事件，u0：一个0发出u1：一个1发出v0：一个0收到v1：一

个1收到则已知收到的符号，被告知发出的符号能得到的信息量是（）。

A.H（U/V）

B.H（V/U）

C.H（U，V）

D.H（UV）

答案：A

19、判断题线性码一定包含全零码。

答案：对

20、单选下列离散信源，熵最大的是（）。

A.H（1/3，1/3，1/3）；

B.H（1/2，1/2）；

C.H（0.9，0.1）；

D.H（1/2，1/4，1/8，1/8）

答案：D

21、问答题什么是限失真信源编码？

有失真信源编码的中心任务：在允许的失真范围内把编码的信息率压缩到

最小。

22、判断题在编m（m2）进制的哈夫曼码时，要考虑是否需要增加概率为0

的码字，以使平均码长最短。

答案：对

23、填空题在无失真的信源中，信源输出由（）来度量；在有失真的信源中，

信源输出由（）来度量。

答案：H(X);R(D)

24、问答题居住某地区的女孩子有25%是大学生，在女大学生中有75%是身高

160厘米以上的，而女孩子中身高160厘米以上的占总数的一半。假如我们得知

身高“160厘米以上的某女孩是大学生”的消息，问获得多少信息量？

答案：