信息论与编码复习题.pdfVIP

一、填空题（共10小题，每题1分）

1.即时码又称为（非延长码），有时叫做（异前缀码）。

2.码的纠检错能力取决于码字的（最小距离）。

3.如果信源为X，信宿为Y，那么信道疑义度为（），噪声熵为（）。

4.把信息组原封不动地搬到码字前k位的（n,k）码就叫做（系统码）。

5.循环码的任何一个码字的循环移位仍是码字，因此用一个基底就足以表示循环码的特征。所以描述循环码的常用数学工具是

（码多项式）。

6.香农于1948年发表了（通信的数学理论），这是一篇关于现代信息论的开创性的权威论文，为信息论的创立作出了独特的贡

献。

7.冗余度来自两个方面，一是（信源符号之间的相关性），二是（信源符号分布的不均匀性）。

8.差错控制的途径是：（增大信道容量C），（减小码率R），（增加码长N）。

9.信源编码的主要任务是(减少冗余，提高编码效率)。

10.汉明码是能纠正1个随机错误码元的完备码，它的码长n与监督位长度m（=n-k）之间的关系式为()。

11.信道编码的主要目标是(提高信息传送的可靠性)。

12.信源可分为两大类，及（）信源和（）信源。

13.唯一可译码又分为（）码和（）码。

14.游程编码的码字通常由（）和（）组合而成。

15.从系统的角度，运用纠/检错码进行差错控制的基本方式有（）、（）和（）。

16.常用的译码方法有（）译码和（）译码。

二、判断题（共10小题，每题1分）

1.由于构成同一线性分组码空间的基底不是唯一的，所以不同的基底或生成矩阵有可能生成同一码集。

2.可以用生成多项式来描述任何线性分组码。

3.只要传信率R大于信道容量C，总存在一种信道码及解码器，可以以所要求的任意小的差错概率实现可靠通信。

4.码字长度符合克劳夫特不等式，是唯一可译码存在的充分必要条件。

5.对于m阶马尔科夫信源来说，在某一时刻出现的符号，取决于前面已出现的m个符号。

6.根据熵的可加性，序列的熵等于组成序列的各符号熵之和。

7.哈夫曼码在编码时充分考虑了信源符号分布的不均匀性和符号之间的相关性。

8.哈夫曼编码方法得到的码是唯一的。

9.线性码一定包含全零码。

10.算术编码是一种无失真的分组信源编码，其基本思想是将一定精度的数值作为序列的编码，是以另外一种形式实现的最佳统计

匹配编码。

11.香农信源编码方法在进行编码时不需要预先计算每个码字的长度。

12.存在长度为（2,2,3,3,3,4,4）的二进制唯一可译码。

13.对称DMC信道，当信道输入符号等概率分布时，信道输出符号也等概率分布；反之，若信道输出符号等概率分布，则信道输入

符号的概率分布不定。

14.信道中各码元是否出现差错，与其前后码元是否差错无关，每个码元独立地按一定的概率产生差错，称为随机差错。

15.前后相关、成堆出现的差错称为突发差错。

16.即时码的任意一个码字都不是其他码字的前缀部分。

三、简答题（共2小题，每题5分）

1.自信息量具有哪些特征？

2.叙述最大熵定理。

3.给出信道容量的定义。

4.什么是唯一可译码？

5.叙述定长编码定理。

6.给出算术编码的递推公式，并说明解码方法。

7.叙述信道编码定理。

8.什么是伴随式？

9.画出标准阵列示意图，说明在接收码为R的情况下，采用标准阵列译码的大致过程。

四、计算题（共7小题，每题10分）

参考例题和作业