5.下列矢于马尔科夫信源的叙述中,不正确的.是D
H某一时刻信源符号的输出只与当时的信源状态有矢,而与之前的状态无矢
邑信源状态只由当前输岀符号和前一时刻信源状态唯一确定
匚一般马尔科夫信源的信息癇是其平均符号炳的极限值
2M阶马尔科夫信源的极限爛等于m+1阶条件炳
第三章自我测试题
一、填空题
1.有记忆信道的当前输出不仅与当前时刻的输入有矢,还与以前的输入有矢。
2.既代表收到输岀Y后对输入X还存有的疑义—,又代表信道在传输过程中的信息损失_,因此,通常把H(XIY)称为信道的一疑义度一或一损失嫡一
3.如果信道给定,那么I(Px,Fyix)是输入概率Fx的上凸函数。
如果信源给定,那么l(Fx,Rix)是转移概率P%的
—丄凸函数。
4.衡量一个信息传递系统的好坏,有两个主要指标:
其一数量(速度)指标:
信息(传输)率R,即信道中平均每个符号传递的信息量,
其二质量指标:
平均差错率Pe,即对信道输出符号进行译码的平均错误概率。
5.使得给定信道J(X;Y)达到最大值(即信道容量_c)的输入分布,称为最佳输入(概率)分布,记为Px
二、判断题
1•信道容量C不仅与信道转移概率有矢,也与信道的输入分布有矢。
(X)
2.噪声炳为0的信道称为确定信道。
(V)
3.离散对称信道输入等概率分布时,输出未必也等概率分布。
(X)
4.一般DMC达到信道容量的充要条件为信源符号的偏互信息均等于信道容量。
(V)
5.信道是DMC的充要条件是序列符号对之间的转移概率等于各个时刻单个符号对转移概率之连乘。
(V)
三、选择题
1•若信道和信源均无记忆,以下结论不成立的是_C
N
A.|(X;Y)八i(Xk;Yk)
k二
B.I(X;Y)二Nl(X;Y)
N
c-i(X;Y)i(Xk;Yk)
k4
D.CN=NC
2.矢于两个独立信道Q1'Q2串联''"卜列说法不正确的是_A_
A.串联信道的信道容量与组成串联信道的各分信道的信道容量存在精确的定量矢系
B•数据处理过程中,随着数据的不断处理,从处理后的数据中所得的原始信息会愈来愈少
C・串联信道的转移概率矩阵是各单元信道的转移概率矩阵之积d.XYZ组成一个马尔可夫链
3.信源的输岀与信道的输入匹配的目的不包扌舌__c_
A.符号匹配;B.信息匹配;C.功率匹配;D.降低信道剩余度
4.以下矢于连续信道的说法中,不正确的是_B_
A•连续信道是时间离散、幅值连续的信道
B•连续信道的统计特性由转移概率分布函数描述
C.加性噪声信道的转移概率密度函数等于噪声的概率密度函数
D•对于无记忆加性噪声信道,若输入信号服从高斯分布,且噪声的平均功率受限,则服从高斯分布的噪声使信道平均互信息量达到最小
5.已知香农公式C(Fs)=Bl0g1+入,不能得出的结论是一c_
JNB丿
A.在信噪比不变的前提下,增大频带,可增大信道容量
C
B.频带不变时,增大信噪比即可增大信道容量
C.在Ps增大很多之后,继续增大信号功率来实现信道容量的增大是一个有效途径
D.用扩频方法来增大信道容量,其作用是有限的
第四章测验题
一、填空题
1.无失真编码只对信源的—冗余度_进行压缩,而不会改变信源的癇,又称冗余度压缩编码。
2.无失真信源编码的作用可归纳为
(1)一符号变换一;
(2)—冗余度压缩—
3.无失真信源编码器的炳为H(U)=2.35bit/符号;则编码后的炳M四)=—2.35_bit/码字;若
平均码长为2.6比特/码字,则H(X)=—0.9038比特/码元—,信息率R=_0.9038比特/码元—,nc=_90.38%_,冗余度;'c=_9.62%_。
4.—含相同码字的一的码称为奇异码
5.对于一个码,若一由该码的码字组成的任意有限长码字序列都能恢复成惟一的信源符号序列则称该码为惟
可译码
二、判断题
1.对于一个码,若每个码字都与惟一的一个信源符号相对应,则该码为惟一可译码。
(X)
2.定长非奇异码肯定是惟一可译码。
(V)
3.非续长码中任一码字都不是其他码字的前缀。
(V)
4.非续长码必满足Kraft不等式。
(V)
5.一个码是惟一可译码的充要条件是满足Kraft不等式。
(x)
三、选择题
1.矢于定长编码,以下说法不正确的是
A.无失真定长编码要求可用的码字数不少于扩展信源的符号数
B.无失真r逬制定长码码长不得低于信源r进制符号炳
C.信源序列的分组长度N增大可以提高编码效率
D.引入失真不可能提高定长码的编码效率
2.矢于变长编码,以下说法不正确的是
A.无失真r逬制变长码码长不得低于信源r进制符号癇
B.变长编码时,随着信源序列长度N的增大,编码效率提高。
C.变长码要求各个码字的长度互不相同
D.变长码的编码效率高于定长码
3.下述编码中可能是任何概率分布对应的Huffman
A.{0,10,1"
B.{00,01,10,110}
C.{01,10}
D.{001,011,100,101}
4.尖于无失真信源编码,以下说法不正确的是。
A.有效的信源编码可使输岀码元概率均匀化
B.霍夫曼编码过程中,可能造成码字不惟一,但平均码长是相同的,因而编码效率是相同
C.香农编码不能保证码字具有非续长性
D.费诺编码按照“概率大码长小、概率小码长大”来决定码长
5.卜列说法不正确的是
A.算术编码的码长与该序列的累计概率有矢
B.Huffman码无法对只含2个符号的信源进行压缩
C.游程编码的效率取决于信源符号的重复率
D.算术编码可以对只含2个符号的信源序列进行压缩
E.字典编码通过把信源符号序列映射为位置序号达到压缩编码的目的
第五章测验题
、填空题
1•信息传递系统的基本功能是在系统输岀端准确地再现系统输入端发送的信息。
但是会受到客观限制,首先一传输速度一受—信道容量一的限制;其次,由于信道噪声一的干扰•传输错误一不可避免。
2.衡量信息传输速度大小的指标是信道的信息(传输)率R,其最大值就是-信道容量衡量信息传输
可靠性的抬标是一平均差错率-
3.为了降低平均差错率,可先对消息—编码—再送入信道传送,这种为降低一平均羞错率一而进行的编码称为信道编码。
4-信道输出Y它与信道输入X既有联系又有区别,联系的程度和区别的大小取决于—噪声N的影响情况
或者说取决于一信道的统计特。
5.信道译码函数F是从输岀符号集合B—到输入符号集合A—的映射:
其含义是将接收符号b€B—译为—某个输入符号a;€A二译码函数又称—译码规则—。
二、判断题
1•译码规则取决于信道,一个信道的译码规则是唯一的。
(x)
2.在信道输岀端接收到符号bj时,按译码规则Fbj]二2A将bj译为,若此时信道输入刚好是a.,则称为译码正确。
(X)
5J
3.若按译码规则Fbj[=aj“・A将bj译为3/,则平均译码错误概率是P(X=aj*Y=bj)=PF(bj
b)的加权平均值。
(X)
4.最“好”的译码规则必然使Pe最小。
(X)
5.最大后验概率译码规则是最佳译码规则。
(V)
三、选择题
1.译码规则不能由一D_确定
A•后验概率B.联合概率C.转移概率D.边缘概率
2.假设paiA0.4,信道线图如下图所示'相应的最佳译码规则为C
XV
0.8
A.冃:
严b.
F2(bi)=a2
、Fi(b2)=a
F2(b2)=a2
工
F4(bi)=32
D.
3©)=3i、F3
F4(d)=ai
3.下列说法不.正确的是_D.
A.信道输入等概时,极大似然译码规则也是最佳的
B.最大后验概率条件可无条件等价成最大联合概率条件
C.当信源统计特性未知的时候,可以使用极大似然译码规则作为译码规则
D•应用极大似然译码规则总可以确定译码的平均差错率
4.矢于“重复N次”编码,说法不正确的是A。
/!
•N越大,信息传输率越高
B.“重复N次”是定长码
C.采用择多译码策略
D.能减低平均差错率
5-对信源u的2元符号串进行编码,取码长为N=3,则_b.
电可供选择的码字有4个
R&自漆口
C.共有4X8=32种不同的编码方法。
D•继续增加消息个数,可以降低平均差错率第六章测验题
一、填空题
1.源编码实质上是对信源进行信息处理,无失真信源编码只是信息处理的方法之一,除此之外,还可对
信源逬行有失真编码。
2.无失真编码对应于无损确定信道,有失真编码对应于一有噪一信道。
3.有失真编码的一失真范围一受限,所以又称为限失真编码;编码后的—信息率一得到压缩,因此属炳压缩编码。
4.满足保真度准则D兰D的信道称为D允许(试验)信道。
5.所有D允许信道的转移概率组成一个集合Bd,Bd中任—转移概率一都与一个D允许信道(编码器)对应,在Bd中寻求一个FViu(即寻求一个特定的编码器一)使l(U;V—最小,这个最小值称为信息率失真函数,简称为率失真函数,记为R(D)
二、判断题
1'失真函数一定要保证非负。
(V)
2、当信源和信道(编码器)均无记忆时,N长符号序列的平均失真度等于单符号平均失真度的N倍。
(V)
3、R(D)是保真度准则(D乞D)下*商压缩编码器输岀可能达到的最高癇率。
(X)
4、若失真矩阵每行至少有一个零,且每列至多有一个零,则R(D)=HU。
(V)
5、有许多D满足R(D)=0。
(V)
三、选择题
1.引入限失真编码不是因为_A_。
A・提供信源的信息率
B.保燔编码并非总是必需的
C・保炳编码并非总是可能的
D.降低信息率有利于传输和处理
2.以下表达式不是失真度的是_B
QU=Vj
A.d("j匸」
1,UiAVj
bVUi,Vj二Ui-Vj
c・d(q,Vj)=(q—卯
D.d(Ui,Vj)=Ui-Vj
3.以下约束条件属于保真度准则的是_c-
a.d_D
B.D=D
JDD_
d.DD
4.卜列说法不正确的是D—°
A.R(D)是D的下凸函数
b.R(D)是定义域上的非增函数
c.设DMS的信息率失真函数为R(D),若RR(D),则无论采用什么样的编码方法,其译码失真必大于D
d_R(D)是参量s增函数
5.下列说法不正确的是_D_.
A.如果信源分布越不均匀,信源压缩的可能性就越大。
B.对应于相同的失真度D,信源的符号数越多,信源的可压缩性就越小
C.连续信源不可能实现无失真压缩
D.率失真函数体现平均互信息的上凸性