湖南城市学院信息论与编码期末复习题

信息论与编码-模板试题

一、判断题（共40小题,共100分）

第1题：当R>C时，只要码长足够长，一定能找到一种编码方法和译码规则，使译码错误概率无穷小。

第2题：按照信息的地位，可以把信息分成语法信息、语义信息和语用信息。

第3题：按照信息的性质，可以把信息分成客观信息和主观信息。

第4题：人们研究信息论的目的是为了高效、可靠、安全地交换和利用各种各样的信息。

第5题：事物的不确定度是用时间统计发生概率的对数来描述的。

第6题：多符号离散信源一般用随机变量描述，而单符号离散信源一般用随机矢量描述。

第7题：一个随机事件发生某一结果后所带来的信息量称为自信息量，定义为其发生概率对数的负值。

第8题：不可能事件的自信息量是∞。

第9题：两个相互独立的随机变量的联合自信息量等于两个自信息量之和。

第10题：数据处理定理：当消息经过多级处理后，随着处理器数目的增多，输入消息与输出消息之间的平均互信息量趋于变大。

第11题：对于n元m阶马尔可夫信源，其状态空间共有nm个不同的状态。

第12题：一维连续随即变量X在[a，b]区间内均匀分布时，其信源熵为log2（b-a）。

第13题：对于限峰值功率的N维连续信源，当概率密度均匀分布时连续信源熵具有最大值。

第14题：若一离散无记忆信源的信源熵H（X）等于2.5，对信源进行等长的无失真二进制编码，则编码长度至少为2。

第15题：根据输入输出信号的特点，可将信道分成离散信道、连续信道、半离散或半连续信道。

第16题：信道的输出仅与信道当前输入有关，而与过去输入无关的信道称为无记忆信道。

第17题：强对称信道的信道容量C=log2n-Hni。

第18题：对于离散无记忆信道和信源的N次扩展，其信道容量CN=NC。

第19题：信息率失真理论是量化、数模转换、频带压缩和数据压缩的理论基础。

第20题：信源的消息通过信道传输后的误差或失真越大，信宿收到消息后对信源存在的不确定性就越小，获得的信息量就越小。

第21题：单符号的失真度或失真函数d（xi，yj）表示信源发出一个符号xi，信宿再现yj所引起的误差或失真。

第22题：平方误差失真函数d（xi，yj）=（yj-xi）2。

第23题：平均失真度定义为失真函数的数学期望，即d（xi，yj）在X和Y的联合概率空间P（XY）中的统计平均值。

第24题：如果信源和失真度一定，则平均失真度是信道统计特性的函数。

第25题：信息率失真函数，简称为率失真函数，即：试验信道中的平均互信息量的最小值。

第26题：平均失真度的上限Dmax取{Dj：j=1，2，···，m}中的最小值。

第27题：一般情况下，信源编码可以分为离散信源编码、连续信源编码和相关信源编码。

第28题：连续信源或模拟信号的信源编码的理论基础是限失真信源编码定理。

第29题：游程序列的熵等于原二元序列的熵。

第30题：“0”游程和“1”游程可以分别进行哈夫曼编码，两个码表中的码字可以重复，但C码必须不同。