湘大信息论与编码试卷一、填空
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
（每空1分，共30分）在现代通信系统中，信源编码主要用于解决信息传输中的有效性，信道编码主要用于解决信息传输中的可靠性，加密编码主要用于解决信息传输中的安全性。不可能事件的自信息量是____∞___,必然事件的自信息是0。离散平稳无记忆信源X的N次扩展信源的熵等于离散信源X的熵的N倍。在信息处理中，随着处理级数的增加，输入和输出消息之间的平均互信息量会减少。若一离散无记忆信源的信源熵H（X）等于2.5，对信源进行等长的无失真二进制编码，则编码长度至少为3。假设每个消息的发出都是等概率的，四进制脉冲所含信息量是二进制脉冲的2倍。对于香农编码、费诺编码和霍夫曼编码，编码
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
惟一的是香农编码。霍夫曼编码方法构造的是最佳码。已知某线性分组码的最小汉明距离为3，那么这组码最多能检测出_2___个码元错误，最多能纠正___1__个码元错误。设有一个离散无记忆平稳信道，其信道容量为C，只要待传送的信息传输率R_小于_C（大于、小于或者等于），则存在一种编码，当输入序列长度n足够大，使译码错误概率任意小。平均错误概率不仅与信道本身的统计特性有关，还与_译码规则和编码方法有关互信息I(X;Y)与信息熵H(Y)的关系为：I(X;Y)_小于__（大于、小于或者等于）H(Y)。克劳夫特不等式是唯一可译码__存在___的充要条件。{00，01，10，11}是否是唯一可译码？___是____。差错控制的基本方式大致可以分为前向纠错、反馈重发和混合纠错。如果所有码字都配置在二进制码树的叶节点，则该码字为唯一可译码。设信道输入端的熵为H(X)，输出端的熵为H(Y)，该信道为无噪有损信道，则该信道的容量为MaxH（Y）。某离散无记忆信源X，其符号个数为n，则当信源符号呈等概_____分布情况下，信源熵取最大值___log（n）。平均互信息是输入信源概率分布的上凸函数;平均互信息是信道转移概率的下凸函数,平均互信息的最大值为信道容量。二、简答题（共4题，每题5分）1,简述自信息和平均自信息量自信息：平均自信息量：2,简述信源的符号之间的依赖与信源冗余度的关系。当信源的符号之间有依赖时，信源输出消息的不确定性减弱。而信源冗余度正是反映信源符号依赖关系的强弱，冗余度越大，依赖关系就越大。3,简述香农第一编码定理的物理意义?1.答：无失真信源编码，编码后尽可能等概率分布,使每个码元平均信息量最大。从而使信道信息传输率R达到信道容量C,实现信源与信道理想的统计匹配。4,什么是最小码距,以及它和检错纠错能力之间的关系。某一码
书
关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf
C中,任意两个码字之间汉明距离的最小值称为该码的最小码距Dmin.当已知某线性分组码的最小汉明距离为Dmin，那么这组码最多能检测出e=Dmin-1个码元错误，最多能纠正t=(Dmin-1)/2个码元错误。三、计算题（共6题，每题10分）1,有两个二元随机变量X和Y，它们的联合概率为YXx1=0x2=1y1=01/83/8y2=13/81/8定义另一随机变量Z=XY（一般乘积），试计算H(Z)=?解：Z=XY的概率分布如下：2,二元对称信道如图。 1）若，，求、和；2）求该信道的信道容量。解：1）共6分 2），（3分）此时输入概率分布为等概率分布。（1分）3,求以下二个信道的信道容量：，，3答：P1为一一对应确定信道，因此有。P2为具有归并性能的信道，因此有。4,.信源空间为，试构造二元霍夫曼码，计算其平均码长和编码效率（要求有编码过程）。5,已知一个高斯信道，输入信噪比(比率)为3。频带为3kHz，求最大可能传送的信息率。若信噪比提高到15，理论上传送同样的信息率所需的频带为多少？5答:(1)最大可能传送的信息率是Ct=wlog(1+Px/Pn)=3×1000×log(1+3)=6×1000比特/秒(2)1.5kHZ6,设一线性分组码具有一致监督矩阵1）求此分组码n=?,k=?共有多少码字？2）求此分组码的生成矩阵G。3）写出此分组码的所有码字。4）若接收到码字（101001），求出伴随式并给出翻译结果。解：1）n=6,k=3,共有8个码字。（2分）2）设码字由得令监督位为，则有生成矩阵为（3分）3）所有码字为000000，001101，010011，011110，100110，101011，110101，111000。（3分）4）由得，该码字在第5位发生错误，（101001）纠正为（101011），即译码为（101001）（2分）
浙公网安备 33021202002483