南京工程学院 信息论与编码期末试卷b 及答案2015-2015【荐】.pdf

南京工程学院试卷(B) 2009 /2010 学年 第 1 学期 共 6 页 第1 页 课程所属部门： 通信工程学院 课程名称： 信息论与编码B 考试方式： 闭卷 使用班级： 电信071/072 算通071 媒体071 命 题 人： 课题组 教研室主任审核： 主管领导批准： 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 一、填空题（本题10 空 ,每空1 分,共10 分 ） 本题 1、必然事件的自信息量是________ ，不可能事件的自信息量是_________ 。 得分 2 、一信源有五种符号{a，b ，c，d，e}，先验概率分别为P =0.5 ，P =0.25 ，P =0.125 ，P =P =0.0625 。 a b c d e 符号“a”的自信息量为________bit ，此信源的熵为________bit/符号。 名 姓 3、如某线性分组码的最小汉明距dmin=6 ，最多能纠正____ __个随机错。 4 、根据密码算法所使用的加密密钥和解密密钥是否相同，可将密码体制分成____________ 和__________________ 。 5、平均互信息量I(X;Y)与信源熵和条件熵之间的关系是________________ 。 6、克劳夫特不等式是唯一可译码_________ 的充要条件。{00，01，10，11}是否是唯一可 号 译码？_________ 。 学 本题 二、判断题(对划“√”，错划“×”，本题共10 小题；每小题1 分，共10 分) 得分 （1）校验矩阵的各行是线性无关的。（ ） （2 ）冗余度是表征信源信息率多余程度的物理量，它描述的是信源的剩余。（ ） （3）当信道固定时，平均互信息I (X , Y) 是信源分布的∪型凸函数。（ ） 级 3 班 （4）设（7，4）循环码的生成多项式为g(x)=x +x+1，当接收码字为0010011 时，接收码 字中有错。（ ） （5 ）互信息I(X;Y)与信息熵H(Y) 的关系为：I(X;Y)≤H(Y) 。（ ） （6 ）信息率失真函数R(D) 的定义域为[Dmin ，Dmax]，其中Dmin=0 ，Dmax 是满足R(D) 0 的 南京工程学院试卷 共 6 页 第 2 页 所有D 中的最大的。（ ） （7 ）若要求发现2 个独立随机错误，则要求最小码距d min 3 。（ ） N （8）设P 为某马尔可夫信源的转移概率矩阵，若存在正整数N 使得 中的元素全都为0， P 则该马尔可夫信源存在稳态分布。（ ） （9）信道容量随信源概率