信息论与编码题库.docVIP

信息论与编码 模拟题 一 、填空题 1、已知 8 个码组为（000000）、（001110）、（010101）、（011011）、（100011）、（101101）、 （110110）、（111000）。则该码组的最小码距是 3 ，若只用于检错可检测 2 位错码，若只用于纠错可纠正 1 位错码。 2、同时掷两个正常的骰子，也就是各面呈现的概率都是 1/6，则“两个 1 同时出现”这一事件的自信息量为 5.17 比特。 3、已知信源的各个符号分别为字母A，B，C，D，现用四进制码元表示，每个码元的宽度为10ms，如果每个符号出现的概率分别为1/5，1/4，1/4，3/10，则信源熵H（x）为 1.985 比特/符号，在无扰离散信道上的平均信息传输速率为 198 bit/s。 4．1948 年，美国数学家 香农 发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。 5．对离散无记忆信源来说，当信源呈____________分布情况下，信源熵取最大值。 6、对于某离散信道，具有3 x 5的转移矩阵，矩阵每行有且仅有一非零元素，则该信道噪声熵为 ；最大信息传输率为 。 7、二元删除信道BEC(0.01)的信道转移矩阵为 ，信道容量为 ；信道矩阵为的DMC的信道容量为 。 8．数据处理定理：当消息经过多级处理后，随着处理器数目的增多，输入消息与输出消息之间的平均互信息量 趋于变小 。 9.(7,3)码监督矩阵有 4 行,生成矩阵有 3 行。 10.对线性分组码,若要求它能纠正3个随机差错,则它的最小码重为 7 ,若要求它能在纠错2位的同时检错3位,则它的最小码重为 8 。 11．汉明码是一种线性分组码，其最小码距为 3 。 12.信道编码的目的是提高数字信息传输的 可靠性 ,其代价是降低了信息传输的 有效性。 13.在通信系统中,纠检错的工作方式有 反馈重发纠错 、 前向纠错 、 混合纠错 等。 14.离散对称信道输入等概率时，输出为( 等概)分布。 15.根据码字所含的码元的个数，编码可分为( 定长 )编码和(变长 )编码。 16、线性循环码中，生成多项式的最高项次数为 ，校验多项式的最高项次数为 ，和满足 的关系，若其最小码距，则能检错的位数为 ，能纠错的位数为 。 17、若有一离散无记忆平稳信道，其容量为，输入序列长度为L,只要待信息率 ，总可以找到一种编码，当足够长时，译码差错概率，为任意大于零的正数。反之，当 时，任何编码的必大于零，且当时，。 18、(7,4)线性分组码中，接受端收到分组R的位数为 ，伴随式S可能的值有 _ 种,差错图案e的长度为 ，系统生成矩阵Gs为 行的矩阵，系统校验矩阵Hs为 行的矩阵，Gs和Hs满足的关系式是 。 19、设有一个信道，其信道矩阵为 ，则它是 信道 （填对称，准对称）， 其信道容量是 比特/信道符号。 20、在下面空格中选择填入数学符号“，，，”或“” 。 21、信源编码的主要目的是提高 ，信道编码的主要目的是提高 。 22、一个八进制信源的最大熵为 。 23、根据是否允许失真，信源编码可分为无失真信源编码和 。 24、一个事件发生概率为0.125，则自信息量为 。 二 、选择题 1、设有一个离散无记忆信源X，其符号数为n,则有（ ）成立。 A、; B、; C、; D、以上结论都不对。 2、通信系统的性能指标主要有（ ）。 A、有效性 可靠性 安全性 经济性 B、有效性 可行性 安全性 必威体育官网网址性 C、必威体育官网网址性 可靠性 安全性 经济性 D、高效性 可行性 安全性 经济性 3、信源存在冗余度的主要原因是（ ）。 A、信源符号间的相关性 B、信源符号分布的不均匀性 C、信源符号间的相关性和分布的不均匀性 D、以上都不对 4、下列关于信源编码和信道编码的说法中错误的是（ ） A、信源编码是减少冗余度，信道编码是有意的增加冗余度。 B、信源编码提高了可靠性，