信息论与编码期末试卷(共4页).doc

精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
成
绩
上海大学2011～2012学年精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
成
绩
上海大学2011～2012学年度冬季学期试卷（A卷）
课程名: 信息论与编码 课程号: 学分: 4
应试人声明：
我保证遵守《上海大学学生手册》中的《上海大学考场规则》，如有考试违纪、作弊行为，愿意接受《上海大学学生考试违纪、作弊行为界定及处分规定》的纪律处分。
应试人 应试人学号 应试人所在院系
题号
1
2
3
4
得分
——————————————————————————————————————
一：填空题(每空2分，共40分)
1：掷一个正常的骰子，出现‘5’这一事件的自信息量为________,同时掷两个正常的骰子，‘点数之和为5’这一事件的自信息量为___________.（注明物理单位）
2：某信源包含16个不同的离散消息，则信源熵的最大值为___________,最小值为_____________.
3：信源X经过宥噪信道后，在接收端获得的平均信息量称为______________.
4：一个离散无记忆信源输出符号的概率分别为p(0)=,p(1)=,p(2)=,则由60个符号构成的消息的平均自信息量为__________.
5：信源编码可提高信息传输的___有效___性，信道编码可提高信息传输的___可靠_性.
6:若某信道的信道矩阵为，则该信道为具有____归并____性能的信道
7：根据香农第一定理（定长编码定理）若一个离散无记忆信源X的信源熵为H(X)，对其n个符号进行二元无失真编码时，其码字的平均长度必须大于____________
8：若某二元序列是一阶马尔科夫链，P(0/0)=，P(1/1)=，则‘0’游程长度为4的概率为____________,若游程序列为，则原始的二元序列为_________.
9:若循环码的生成多项式为，则接收向量为（）的伴随多项式为_______________
10:对有32个符号的信源编4进制HUFFMAN码，第一次取_______个信源进行编码.
11:若一个线性分组码的所有码字为：00000,10101,01111,11010，则该码为（____,_____）,该码最多可以纠正_______位错误，共有________陪集.
12：码长为10的线性分组码若可以纠正2个差错,其监督吗至少有__5____位.
13：（7,4）汉明码的一致校验矩阵为，则为__________.
_______________________________________________________________
草稿纸