文档介绍：. 系班姓名座号成绩.
...................................................... 密.................................... 封................................ 线......................................................
………………….密………………………..封…………………………..线………………………………………………………………………
三明学院《信息论与编码》标准卷(1)
(考试时间:120分钟)
使用班级: 学生数: 任课教师: 龚俊锋考试类型闭卷
题序
一
二
三
四
五
六
七
总分
得分
阅卷人
一填空题
1 ___可靠性______, __有效性____ 2__1/5*lg5+1/5*lg5+2/5lg*5/2+1/10*lg10+1/10*lg10__
3_____m阶马尔科夫信源_____.
4 __L=Q/N*logr_______.
5__联合熵____,____噪声熵__,_互信息量_,_I(X,Y)=H(X)-H(X,Y)_.
6 _增大信道容量_,_减小码率_,____增大功率_____,__降低噪声______,__扩展带宽________.
二名词解释
1 信息的传递过程中,信息只会减少,不会增加,既信息的不增性。
2 唯一可译码存在的充分和必要条件各码字的长度Ki 应符合克劳夫特不等式∑m-K i≤1
3 用一个符号值或串长代替具有相同值的连续符号(连续符号构成了一段连续的“行程”。行程编码因此而得名),使符号长度少于原始数据的长度。
例如:5555557777733322221111111
4 在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数
三计算题
1
0
1
P(0)=1/4 P(0)+1/2P(1)
P(1)=3/4P(0)+1/2P(1)
P(0)+P(1)=1
P(0)= P(1)=
I1=×106bit I2=×104bit N=×105 个
3 信源符号符号概率编码过程编码码长
X1 1 00 2
X2 10 2
X3 11 2
X4 010 3
X5 0110 4
X6 0111 4
4 唯一可译码: C1 C2 C3 C4
非延长码: C1 C2 C4
C1的平均码长=3 编码效率=% C3的平均码长= 效率 %
C2的平均码长= 编码效率=% C4的平均码长= 效率80%
采用C=max(I(X,Y) ,I(X,Y)=H(Y)-H(Y/X) 通过求I(X,Y)最大值来求得信道容量
C=
6
(1)码字为 1011000
(