信息论与编码试题及答案解析.pdfVIP

信息论与编码试题及答案解析

一、单选题

1.信息熵H(X)的单位是（）（1分）

A.比特/符号B.奈特/符号C.赫兹D.焦耳

【答案】A

【解析】信息熵H(X)的单位是比特/符号，表示每个符号所携带的平均信息量。

2.在二进制对称信道（BSC）中，错误概率P为0.01，信源发送等概率的0和1，

则接收端观察到1的条件下发送的是1的条件概率P(1|1)为（）（2分）

A.0.99B.0.01C.0.5D.0.51

【答案】A

【解析】根据贝叶斯公式，P(1|1)=P(1)P(1|1)/P(1)=P(1|1)=1-P(0|1)=1-

0.01=0.99。

3.下面关于线性分组码的说法错误的是（）（1分）

A.码字的重量就是码字中1的个数B.最小距离等于码字重量的最小值

C.线性分组码的生成矩阵G和校验矩阵H是正交的D.线性分组码的解码算法是简

单的除法运算

【答案】C

【解析】线性分组码的生成矩阵G和校验矩阵H不是正交的，而是满足

H^TG^T=0。

4.下列编码中，纠错能力最强的是（）（2分）

A.[7,4,3]系统码B.[15,11,2]Reed-Solomon码C.[8,4,1]汉明码

D.[20,10,5]Turbo码

【答案】B

【解析】纠错能力取决于码的最小距离，[15,11,2]Reed-Solomon码的最小距离为

11-2=9，其他码的最小距离均小于9。

5.无失真信源编码定理的实质是（）（1分）

A.存在一种编码方法可以使传输速率任意接近信道容量B.任何有失真的信源编码

都必须满足奈奎斯特准则

C.存在一种编码方法可以使传输速率任意接近信道容量且错误概率任意小D.信源

编码必须满足香农第一定理

【答案】C

【解析】无失真信源编码定理的实质是存在一种编码方法，使得在任意错误概率

下，编码速率可以任意接近信道容量。

6.对于一个二进制对称信道，信道容量为1比特/符号，当信道错误概率P=0.1

时，理论上可以达到的最大错误概率为（）（2分）

A.0.1B.0.2C.0.5D.0.9

【答案】D

【解析】根据信道容量公式，当P=0.1时，最大错误概率为1-P=0.9。

7.哈夫曼编码是一种（）（1分）

A.等长编码B.变长编码C.分组编码D.卷积编码

【答案】B

【解析】哈夫曼编码是一种变长编码，根据信源符号的概率分布进行编码，概率越

高的符号编码越短。

8.下面关于卷积码的说法正确的是（）（2分）

A.卷积码的编码和解码都比较简单B.卷积码的纠错能力比分组码差

C.卷积码的存储单元数对码的性能影响很大D.卷积码的生成矩阵和校验矩阵是相

同的

【答案】C

【解析】卷积码的存储单元数（约束长度）对码的性能影响很大，约束长度越长，

纠错能力越强。

9.在Turbo码中，交织器的作用是（）（1分）

A.增加码的复杂度B.提高码的纠错能力C.改变码的生成矩阵D.使编码器并行工作

【答案】B

【解析】交织器通过改变信息比特的顺序，可以分散错误，提高码的纠错能力。

10.下面关于香农第二定理的说法错误的是（）（2分）

A.对于任何有噪信道，只要信道速率小于信道容量，就一定存在一种编码方法可以

使错误概率任意小

B.香农第二定理只适用于无记忆信道

C.香农第二定理给出了信道编码的极限性能

D.香农第二定理的证明依赖于马尔可夫链

【答案】B

【解析】香农第二定理适用于任何信道，不限于无记忆信道。

二、多选题（每题4分，共20分）

1.以下哪些是信源编码的基本要求？（）

A.无失真B.高效C.简单D.抗干扰E.实时

【答案】A、B、C

【解析】信源编码的基本要求是无失真、高效和简单，抗干扰和实时不是信源编码

的基本要求。

2.下面关于线性码的说法正确的有？（）

A.线性码的加法运算封闭B.线性码的解码算法是简单的除法运算

C.线性码的最小距离等于码字重量的最小值D.线性码的生成矩阵和校验矩阵是正

交的

E.线性码的纠错能力取决于码的最小距离

【答案】A、B、C、E

【解析】线性码的生成矩阵和校验矩阵不是正交的，而是满足H^TG^T=0。

3.以下哪些是信道编码的目的是？（）

A.提高传输速率B.降低错误概率C.增加码字长度D.提高信道容量E.提高编码效率

【答案】B、C、E

【解析】信道编码的目的是降低错误概率、增加码字长度和提高编码效率，不是提

高传输速率