信息论与编码试题集与答案（新）.pdfVIP

先天下之忧而忧，后天下之乐而乐。——范仲淹 信息论与编码试题集与答案（新） 1. 在⽆失真的信源中，信源输出由 H (X ) 来度量；在有失真的信源中，信源输出由 R (D ) 来度量。 2. 要使通信系统做到传输信息有效、可靠和保密，必须⾸先信源编码，然后_____加密____编码，再______信道_____编 码，最后送⼊信道。 3. 带限AWGN 波形信道在平均功率受限条件下信道容量的基本公式，也就是有名的⾹农公式是log(1)C W SNR =+；当归⼀化 信道容量C/W 趋近于零时，也即信道完全丧失了通信能⼒，此时E b /N 0为 -1.6 dB ，我们将它称作⾹农限，是⼀切编码⽅式 所能达到的理论极限。 4. 保密系统的密钥量越⼩，密钥熵H (K )就越⼩，其密⽂中含有的关于明⽂的信息量I (M ；C )就越⼤。 5. 已知n ＝7的循环码42()1g x x x x =+++，则信息位长度k 为 3 ，校验多项式 h(x)= 3 1x x ++ 。 6. 设输⼊符号表为X ＝{0，1}，输出符号表为Y ＝{0，1}。输⼊信号的概率分布为p ＝(1/2，1/2)，失真函数为d (0，0) = d (1，1) = 0，d (0，1) =2，d (1，0) = 1，则D min ＝ 0 ，R (D min )＝ 1bit/symbol ，相应的编码器转移概率矩阵[p(y/x )]＝ 1001?? ；D max ＝ 0.5 ，R (D max )＝ 0 ，相应的编码器转移概率矩阵[p(y/x )]＝1010?? 。 7. 已知⽤户A 的RSA 公开密钥(e,n )=(3,55)，5,11p q ==,则()φn = 40 ，他的秘密密钥(d,n )＝(27,55) 。若⽤户B 向⽤户A 发 送m =2的加密消息，则该加密后的消息为 8 。 ⼆、判断题 1. 可以⽤克劳夫特不等式作为唯⼀可译码存在的判据。 （√ ） 2. 线性码⼀定包含全零码。 （√ ） 3. 算术编码是⼀种⽆失真的分组信源编码，其基本思想是将⼀定精度数值作为序列的编码，是以另外⼀种形式实现的最佳统 计匹配编码。 （×） 4. 某⼀信源，不管它是否输出符号，只要这些符号具有某些概率特性，就有信息量。 （×） 5. 离散平稳有记忆信源符号序列的平均符号熵随着序列长度L 的增⼤⽽增⼤。 （×） 6. 限平均功率最⼤熵定理指出对于相关矩阵⼀定的随机⽮量X ，当它是正态分布时具有最⼤熵。 （√ ） 7. 循环码的码集中的任何⼀个码字的循环移位仍是码字。 （√ ） 8. 信道容量是信道中能够传输的最⼩信息量。 （×） 9. ⾹农信源编码⽅法在进⾏编码时不需要预先计算每个码字的长度。 （×） 10. 在已知收码R 的条件下找出可能性最⼤的发码i C 作为译码估计值，这种译码⽅法叫做最佳译码。 （√ ） 三、计算题 某系统（7，4）码 )()(01201230123456c c c m m m m c c c c c c c ==c 其三位校验 位与信息位的关系为： 231013210 210c m m m c m m m c m m m =++?? 大丈夫处世，不能立功建业，几与草木同腐乎？——《罗贯中》 百川东到海，何时复西归？少壮不尽力，老大徒伤悲。——汉乐府《长歌行》 =++??=++? （1）求对应的⽣成矩阵和校验矩阵； （2）计算该码的最⼩距离； （3）列出可纠差错图案和对应的伴随式； （4）若接收码字R =1110011，求发码。解：1. 1000110 1000110010111 1 1 01 G = 1 0111001 1100100 1 1 1 01 H =?? 2. d min =3 3. S E 000 0000000 001 0000001 010 ******* 100 0000100 101 0001000 111 0010000 011 0100000 110 1000000 4. RH T =[001] 接收出错 E =0000001 R+E=C = 1110010 (发码) 四、计算题 已知(),X Y 的联合概率(),p x y 为：求()H X ，()H Y ，(),H X Y ，();I X Y 解: (0)2/3p x == (1)1/3p x == (0)1/3p y == (1)2/3 p y == ()()(1/3,2/3)H X H Y H ===0.918 bit/symbol (),(1/3,1/3,1/3)H X Y H ==1.585 bit/symbol 01