南京工程学院 信息论与编码期末试卷a 2009-2010.pdfVIP

南京工程学院试卷(A) 2009 /2010 学年 第 1 学期 共 6 页 第1 页 课程所属部门： 通信工程学院 课程名称： 信息论与编码B 考试方式： 闭卷 使用班级： 电信071/072 算通071 媒体071 命 题 人： 课题组 教研室主任审核： 主管领导批准： 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 一、填空题（本题10 空 ,每空1 分,共10 分 ） 本题 1、1948 年，美国数学家___________发表了题为“通信的数学理论”的论文， 得分 从而创立了信息论。 2 、一信源 X= {a，b ，c ，d}，四个符号等概出现，则符号 “a ”的自信息量为_______bit ， 名 姓 此信源的熵为__________bit/符号。 3、一离散无记忆信源发出A 、B 、C 三种符号，其概率分别为5/9，1/3，1/9，若对序列 （C，A ，B ，A ）进行算术编码，则编码后的码字长度为 ，码字为 。 4 、一个（2 ，2 ，3 ）卷积码的约束长度为 ，共有 种状态。卷积码的自由距 离可用 法和 法计算。 5、最大后验概率译码指的是 。 号 学 二、判断题(对划“√”，错划“×”，本题共10 小题；每小题1 分，共10 分) 本题 得分 1、连续信源的熵应为无穷大。（ ） 2 、一个二符号信源的熵最大只能达到1bit/符号。（ ） 3、任一非系统线性分组码的生成矩阵都可以通过行运算转变成系统形式，结果是映射规则 级 不变，码集发生线性变化。（ ） 班 4 、分组码进行缩短以后，最小距离不变，码率不变。（ ） 5、所有的自信息量都具有非负特性。（ ） 6、当信道固定时，平均互信息I (X ;Y ) 是信源分布的 型凸函数。（ ）  南京工程学院试卷 共 6 页 第 2 页 1 1 1 0 0   7、某线性分组码的校验矩阵H 1 0 0 1 0 ，则收码r=[10111]是码字。（ ） 1 1 0 0 1   8、卷积码是一种特殊的线性分组码。（ ） 9、信道容量随信源概率分布的变化而变化。（ ） 10、条件熵H(X/Y)可以看作是由于信道上的干扰和噪声的缘故，接收端获得Y 后还剩余的对信源 X 的平均不确定度，故又称为疑义度。（ ） 三、单项选择题(本题