信息071信息论试卷.docxVIP

南京工程学院试卷B2009/2010学年第1学期共6页第1页 课程所属部门：通信工程学院课程名称：信息论与编码B考试方式：闭卷使用班级：信息071一、填空题(本题10空，每空2分，共20 一、填空题(本题10空，每空2分，共20分) 本题得分 题号 一 四 五 总分 得分 1、设信源X包含4个不同离散消息，当且仅当X中各个消息出现的概率为时，信源熵达到最大值，为，此时各个消息的自信息量为。 2、如某线性分组码的最小汉明距dmii=4，则该码最多能检测出个随机错，最多能 纠正个随机错。 3、编码的目的是提高通信的有效性，编码的目的是提高通信的可靠性，编码的目的是保证通信的安全性。 4、在RSA密码体制中，用秘密密钥(d,n)=(5,51)将报文2解密的结果为。 5、Kraft不等式是唯一可译码的充要条件。 本题……B…E，EJ，E八4八得分 二、判断题(对划“””，错划X”，本题5小题，每小题2分，共10分) TOC\o1-5\h\z1、确定性信源的熵H(0,0,0,1)=1。() 2、信源X的概率分布为P(X)={1/2,1/3,1/6}，对其进行哈夫曼编码得到的码是唯一的。 () 3、离散无记忆序列信源中平均每个符号的符号熵等于单个符号信源的符号熵。() 4、非奇异的定长码一定是唯一可译码。() 5、信息率失真函数R(D)是在平均失真不超过给定失真限度D的条件下，信息率容许压缩 的最小值。() 三、名词解释（本题2小题,每小题 三、名词解释（本题2小题,每小题5分，共10分） 2、唯一可译码 四、计算题（本题3小题，共35分） 本题得分本题得分有一个二进制信源X发出符号集{x0，xJ，经过离散无记忆信道传输，信道输出表示为 本题 得分 本题 得分 Y={y0，y1,y2,y3}o其中，信源的概率分布为P（X）={1/2,1/2}，信道的转移概率矩阵为 1/31/31/61/6P= 1/61/61/31/3 试求:（1）信源熵H（X）； 试求: （2）联合熵H（X,Y）； （3）疑义度H（X/Y）； （4）噪声熵H（Y/X）； （5）平均互信息量I（X;Y）； （6）信道的信道容量C （7）当信源分布满足什么条件时，信道传输的信息量能达到信道容量。（15分） 2、设输入信号的概率分布为P=(1/2,1/2),失真矩阵为d二11 。试求Dmin，Dmax，R(Dmin), R(D(8分) 3、信源X共有6个符号消息，其概率分布为P（X）={0.37,0.25,0.18,0.10,0.07,0.03}。 （1）对这6个符号进行二进制哈夫曼编码（给出编码过程）写出相应码字，并求出平均码长和编码效率。 本题得分011101100111，求:001110（2）哈夫曼编码的结果是否唯一？如果不唯一，请给出原因。（8+4=12分）五、综合题（本题3小题，共25分）01、某线性二进制码的生成矩阵为G=01（1）用系统码［IP］的形式表示G，并写出对应的系统码校验矩阵H；（2）计算该码的最小距离dmin。 本题得分 011101100111，求:001110 （3）给出信息序列100对应的码字（4）若接码R=0100110,检验它是否为码字？（4+2+2+2=10分） 0.10.5010.920.83、一阶马尔可夫信源的状态图如图所示，信源X的符号集为｛0,1,2｝。求该马尔可夫信源的一步状态转移概率矩阵P；（ 0.1 0.5 0 1 0.9 2 0.8 3、一阶马尔可夫信源的状态图如图所示，信源X的符号集为｛0,1,2｝。 求该马尔可夫信源的一步状态转移概率矩阵P； （1） （1） 求信源的极限熵H。 （2+3+4=9分） （2） 求平稳后信源的概率分布Wj； 050.2