信息论与编码复习题1.docVIP

填空题 1.设信源X包含4个不同离散消息，当且仅当X中各个消息出现的概率为___Pi=1/4___时，信源熵达到最大值，为__2bit_，此时各个消息的自信息量为____2bit_______。 2.如某线性分组码的最小汉明距dmin=4，则该码最多能检测出___3_____个随机错，最多能 纠正___INT(1.5)__个随机错。 3.克劳夫特不等式是唯一可译码___存在___的充要条件。 4.平均互信息量I(X;Y)与信源熵和条件熵之间的关系是_。 9.信源的冗余度来自两个方面，一是信源符号之间的_相关性__，二是信源符号分布的 __不均匀性___。 10.最大后验概率译码指的是。 A. 1/3 B. 2/3 C. 3/3 D. 4/3 4.线性分组码不具有的性质是（ C ）。 A.任意多个码字的线性组合仍是码字 B.最小汉明距离等于最小非0重量 C.最小汉明距离为3 D.任一码字和其校验矩阵的乘积cmHT=0 5.率失真函数的下限为（ B ）。 A .H(U) B.0 C.I(U; V) D.没有下限 6.纠错编码中，下列哪种措施不能减小差错概率（ D ）。 A. 增大信道容量 B. 增大码长 C. 减小码率 D. 减小带宽 7.一珍珠养殖场收获240颗外观及重量完全相同的特大珍珠，但不幸被人用外观相同但重量仅有微小差异的假珠换掉1颗。一人随手取出3颗，经测量恰好找出了假珠，不巧假珠又滑落进去，那人找了许久却未找到，但另一人说他用天平最多6次能找出，结果确是如此，这一事件给出的信息量（ A ）。 A. 0bit B. log6bit C. 6bit D. log240bit 8.下列陈述中，不正确的是（ D ）。 A.离散无记忆信道中，H（Y）是输入概率向量的凸函数 B.满足格拉夫特不等式的码字为惟一可译码 （码字长度） C.一般地说，线性码的最小距离越大，意味着任意码字间的差别越大，则码的检错、 纠错能力越强 D.满足格拉夫特不等式的信源是惟一可译码 9.一个随即变量x的概率密度函数P(x)= x /2，，则信源的相对熵为（ ）。 A . 0.5bit B. 0.72bit C. 1bit D. 1.44bit 10.下列离散信源，熵最大的是（ D ）。 A. H（1/3,1/3,1/3）； B. H（1/2,1/2）； C. H（0.9,0.1）； D. H（1/2,1/4,1/8,1/8) 11.下列不属于消息的是（ B ）。 A.文字 B.信号 C.图像 D.语言 12.为提高通信系统传输消息有效性，信源编码采用的方法是（ B ）。 A.压缩信源的冗余度 B.在信息比特中适当加入冗余比特 C.研究码的生成矩阵 D.对多组信息进行交织处理 13.最大似然译码等价于最大后验概率译码的条件是（ D ）。 A.离散无记忆信道 B.无错编码 C.无扰信道 D.消息先验等概 14.下列说法正确的是（C ）。 A.等重码是线性码 B.码的生成矩阵唯一 C.码的最小汉明距离等于码的最小非0重量 D.线性分组码中包含一个全0码字 15.二进制通信系统使用符号0和1，由于存在失真，传输时会产生误码，用符号表示下列事件，u0:一个0发出 u1:一个1发出 v0 :一个0收到 v1:一个1收到 则已知收到的符号，被告知发出的符号能得到的信息量是（ A ）。 A. H(U/V) B. H(V/U) C. H(U,V) D. H(UV) 16. 同时扔两个正常的骰子，即各面呈现的概率都是1/6，若点数之和为12，则得到的自信息为（ B ）。 A. －log36bit B. log36bit C. －log (11/36)bit D. log (11/36)bit 17.下列组合中不属于即时码的是（ C ）。 A. { 0，01，011} B. {0，10，110} C. {00