信息论与编码考试必备重点.docx

注11表示二选一中的第一题,12表示二选一里第二题,以此类推. 改正的地方，加上*号 一.选择题（是从我笔记上得到的信息） 11.输入输出，无噪信道（结果应该是D,内容不记得了） 12无用信道容量为0 21任何一个[n,k,d]具备的性质：①给定一个[n,k,d]线性分组码，其生成矩阵可有多个 ②封闭性。任意两个码字的和还是它的码字③码的最小距离等于非零码的最小码重。④全0总是一个码字 题目是选不具备的性质，其中有个选项 ，最大似然距离等于最小汉明距离，（错误） 22 其中有个选项,校验矩阵不等于生成矩阵(错误) （21,22）都是关于[n,k,d]线性分组码性质的考察 *31失真函数R(D) 不正确 *32.失真函数R(D) .不正确的是,(错误,R(D)函数是减函数) 41.下列离散信源计算中熵最大的是（选择等概率输入的就是最大的） 42.下列关于信源熵不正确的是（H(XY)=H(X)+H(Y)错） 51（题目关于信源信道有效性，可能不是这个题，看一下）为提高通信系统传输消息有效性，信源编码采用的方法是（?A?）。?A.压缩信源的冗余度?????????????????B.在信息比特中适当加入冗余比特?C.研究码的生成矩阵?????????????????D.对多组信息进行交织处理 52.ML最大似然译码等价于AMP最大后验概率译码的条件是（D） A.离散无记忆信道 B.采取Huffman编码 C.对称信道 D.输入等概率 （以下的题都是从李佳捷录音得到的信息） 二.判断题 11.哈夫曼编码中最长的码子是唯一的 (错) 12.对相同概率分布的信源符号得到的哈夫曼编码是唯一的(错) 21马氏信源序列hm是递减的 （对） 22. （对） 31唯一可译码的充分必要条件是所有后缀集中不含有码子（对） 32异字头码的码长必定满足Kraft不等式 （对） 41信源输出序列中，非典型序列出现概率很小，其数目少 （错） 42两个典型序列组成的联合序列必定是典型序列 （错） 51两个子信道的容量分别为c1,c2,串联后 所得到新信道容量比c1,c2都小 （对） 52两个子信道的容量分别为c1,c2,并联后 所得到新信道容量是c1,c2的和（对） 61功率相同的高斯噪声信道，容量最小 （对） 62为了抵抗高斯噪声的干扰，信源输出要满足高斯分布 （对） 71连续信源在一一变换下，熵是不变的 （错） 72连续信源熵有最大值 （错） 81设信源编码码率为R ，信源的熵为H，R=H的等价条件是存在着无失真 编码 （对） 82信源编码码率为R ，信道容量C，R=C的充分必要条件是存在着译码长度任意小的信道编码 （对） 三填空题 11均值为0，方差为的高斯分布在平方误差失真下，【 0，】 12均值为0，方差为的高斯分布【R(D)= ,0=D=】 *21. fanno不等式为: 两个在相同字符表{0,1,2…，k-1}中取值的随机变量满足如下不等式【 】 (考虑在两个相同字符表中取值的随机变量,它们的联合)分布为取值。如果把看成为对的估计，定义错误概率为）（按老师给的符号给出相应不等式） *22.Kraft不等式:存在长度为n1,n2,……nk的D元异字头码的充要条件为【】（按老师给的符号给出相应不等式） 31.(n,k)循环码,生成多项式的次数为【n-k】 32.G(X)是二元循环码的生成多项式，常数项为【1】 41。Hamming码最多能检测【2】个错误 42一个（n,k）线性码，生成矩阵为，则其校验矩阵为,r=n-k 例子：二元(7,3)hamming码的生成矩阵为G=，则校验矩阵为H= 【】 51.n为高斯信源，其协方差矩阵为，那么它的熵为【H】 52.功率为的受限连续信源的熵最大为【H】 61错误率为的BSC信道n次级联后容量为【C=】 62错误率为，n个BSC信道组成的和信道为C=【=】ci为每个bsc信道容量，有 C1=c2=c3=….cn=1-H() 71两个长为n的码子，u和v