(完整word版)信息论与编码期末考试题----学生复习用.doc

1、信息论基础参考答案一、填空题1、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。2、信源的剩余度主要来自两个方面，一是信源符号间的相关性，二是信源符号的统计不均匀性。3、三进制信源的最小熵为0，最大熵为bit/符号。4、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= Hr(S)）。5、当R=C或（信道剩余度为0）时，信源与信道达到匹配。6、根据信道特性是否随时间变化，信道可以分为恒参信道和随参信道。7、根据是否允许失真，信源编码可分为无失真信源编码和限失真信源编码。8、若连续信源输出信号的平均功率为，则输出信号幅度的概率密度是高斯分布或正态分布或时，信源

2、具有最大熵，其值为值。9、在下面空格中选择填入数学符号“”或“”（1）当X和Y相互独立时，H（XY）=H(X)+H(X/Y)=H(Y)+H(X)。（2）（3）假设信道输入用X表示，信道输出用Y表示。在无噪有损信道中，H(X/Y) 0, H(Y/X)=0,I(X;Y)1对应的二元序列的编码效率为，则三者的关系是 01 。85、在实际的游程编码过程中，对长码一般采取 截断 处理的方法。86、“0”游程和“1”游程可以分别进行哈夫曼编码，两个码表中的码字可以重复，但 C码 必须不同。87、在多符号的消息序列中，大量的重复出现的，只起占时作用的符号称为 冗余位 。88、“冗余变换”即：将一个冗余序列转

3、换成一个二元序列和一个 缩短了的多元序列 。89、L-D编码是一种 分帧传送冗余位序列 的方法。90、L-D编码适合于冗余位 较多或较少 的情况。91、信道编码的最终目的是 提高信号传输的可靠性 。92、狭义的信道编码即：检、纠错编码 。93、BSC信道即：无记忆二进制对称信道 。94、n位重复码的编码效率是 1/n 。95、等重码可以检验 全部的奇数位错和部分的偶数位错 。96、任意两个码字之间的最小汉明距离有称为码的最小距dmin，则dmin=。97、若纠错码的最小距离为dmin，则可以纠正任意小于等于t= 个差错。98、若检错码的最小距离为dmin，则可以检测出任意小于等于l= dmin-1 个差错。99、线性分组码是同时具有 分组特性和线性特性 的纠错码。100、循环码即是采用 循环移位特性界定 的一类线性分组码。