文档介绍：. 系班姓名座号成绩.
...................................................... 密.................................... 封................................ 线......................................................
………………….密………………………..封…………………………..线………………………………………………………………………
三明学院《信息论与编码》试卷(9)
(考试时间:120分钟)
使用班级: 学生数: 任课教师: 龚俊锋考试类型闭卷
题序
一
二
三
四
五
六
七
总分
得分
阅卷人
一填空题
1有一离散信源,其概率空间为
X 0 1 2 3 4
P 1/5 1/5 2/5 1/10 1/10
则信源熵为(列出计算表达式):_____1/5*lg5+1/5*lg5+2/5lg*5/2+1/10*lg10+1/10*lg10________。
2 假设信源有q个符号,它的N次扩张共用qN个符号。基本的传输符号集有r个符号,平均码长L,若要求编码器编得的定长码是唯一可译码,则必须满足____L=Q/N*logr______
3 当对信号进行多级处理时,每处理一次,就有可能损失一部分信息,也就是说数据处理会把信号变成更有用的形式,但是绝不会创造出新的信息。这就是_____信息不增原理___。
4 设二进制对称信道的信源输出概率空间为
二进制对称信道特性固定后,输入呈______等概率分布p=1/2_____时,平均而言在接收端可获得最大信息量, 当二进制对称信道特性_______q=1/2_____时,信道输出端获得信息量最小,即等于0。说明信源的全部信息都损失在信道中了。这是一种最差的信道。
5信源X和信宿Y的信息熵分别是H(X)和H(Y),则H(X,Y)是他们的____联合熵___,H(X|Y)是__噪声熵__,I(X,Y)是_____互信息量___,其中I(X,Y)可以用H(X|Y)与H(X)或H(Y)表示成____ I(X,Y)=H(X)-H(X,Y)______。
二名词解释
1译码延时/译码同步:接收到一个不等长码序列后,有时不能马上断定码字是否真正结束,因而不能立即译出该码,要等到后面的符号收到后才能正确译出。
2汉明距离:两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数
3线性分组码:通过预定的线性运算将长为 k 位的信息码组变换成 n位的码字(n>k)。由 2k 个信息码组所编成的 2k个码字集合,称为线性分组码。
失真函数:信息率失真函数是在给定信源且又具体定义了失真函数的条件下,信源传输给收信者的信息率的下限值。
三计算题
1某系统(8,4)码,其后4位校验位vi, i=0,…,3与信息位ui,i=0,…,3的关系是
v0=u1+u2+u3 v1=u0+u1+u2 v2=u0+u1+u3 v3=u0+u2+u3
求:该码的生成矩阵和校验矩阵,该码的最小距离,并画出该编码器硬件逻辑连