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

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

一、单选题（每题2分，共20分）

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

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

【答案】A

【解析】信息熵H(X)的单位是比特/符号。

2.在信息论中，互信息量I(X;Y)表示（）（2分）

A.变量X的熵B.变量Y的熵C.X与Y之间的相互依赖程度D.X与Y之间的独立性

【答案】C

【解析】互信息量I(X;Y)表示变量X与变量Y之间的相互依赖程度。

3.哈夫曼编码是一种（）（2分）

A.等长编码B.变长编码C.固定编码D.非系统编码

【答案】B

【解析】哈夫曼编码是一种变长编码，根据字符出现的频率进行编码，频率高的字

符用较短的编码。

4.线性分组码的纠错能力主要取决于（）（2分）

A.码长B.码重C.生成多项式D.校验多项式

【答案】B

【解析】线性分组码的纠错能力主要取决于码重。

5.二进制对称信道(BSC)的信道容量为（）（2分）

A.1B.log2(1-p)C.log2(p)D.0

【答案】B

【解析】二进制对称信道(BSC)的信道容量为log2(1-p)。

6.在RSA加密算法中，选择两个大质数p和q，计算n=pq，则n的用途是（）（2

分）

A.公钥B.私钥C.模数D.加密密钥

【答案】C

【解析】在RSA加密算法中，选择两个大质数p和q，计算n=pq，n的用途是模

数。

7.纠错码的基本要求不包括（）（2分）

A.编码效率B.纠错能力C.译码复杂度D.抗干扰能力

【答案】C

【解析】纠错码的基本要求包括编码效率、纠错能力和抗干扰能力，译码复杂度不

是基本要求。

8.在卷积码中，约束长度k表示（）（2分）

A.编码器的级数B.编码器的存储单元数C.编码器的输入符号数D.编码器的输出符

号数

【答案】B

【解析】在卷积码中，约束长度k表示编码器的存储单元数。

9.哈希函数的主要特性不包括（）（2分）

A.单向性B.抗碰撞性C.可逆性D.均匀分布性

【答案】C

【解析】哈希函数的主要特性包括单向性、抗碰撞性和均匀分布性，可逆性不是哈

希函数的特性。

10.Lempel-Ziv编码算法的主要特点是（）（2分）

A.等长编码B.变长编码C.固定编码D.非系统编码

【答案】B

【解析】Lempel-Ziv编码算法的主要特点是变长编码，根据数据的重复模式进行

编码。

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

1.以下哪些是信息论的基本概念？（）

A.熵B.互信息C.信道容量D.编码效率E.纠错能力

【答案】A、B、C

【解析】信息论的基本概念包括熵、互信息和信道容量，编码效率和纠错能力不是

基本概念。

2.线性分组码的主要参数包括（）

A.码长B.码重C.生成矩阵D.校验矩阵E.最小距离

【答案】A、B、D、E

【解析】线性分组码的主要参数包括码长、码重、校验矩阵和最小距离，生成矩阵

不是主要参数。

3.卷积码的主要特点包括（）

A.编码效率B.纠错能力C.约束长度D.状态图E.译码复杂度

【答案】B、C、D

【解析】卷积码的主要特点包括纠错能力、约束长度和状态图，编码效率和译码复

杂度不是主要特点。

4.哈希函数的主要用途包括（）

A.数据加密B.数据完整性校验C.快速查找D.数据压缩E.数据压缩

【答案】B、C

【解析】哈希函数的主要用途包括数据完整性校验和快速查找，数据加密和数据压

缩不是哈希函数的主要用途。

5.数据压缩的主要方法包括（）

A.无损压缩B.有损压缩C.哈夫曼编码D.行程编码E.Lempel-Ziv编码

【答案】A、B、C、D、E

【解析】数据压缩的主要方法包括无损压缩、有损压缩、哈夫曼编码、行程编码和

Lempel-Ziv编码。

三、填空题（每题4分，共20分）

1.信息熵H(X)是衡量______的指标。

【答案】信息不确定性（4分）

2.哈夫曼编码的基本思想是______。

【答案】根据字符出现的频率进行编码（4分）

3.线性分组码的纠错能力主要取决于______。

【答案】最小距离（4分）

4.二进制对称信道(BSC)的信道容量为______。

【答案】log2(1-p)（4分）

5.Lempel-Ziv编码算法的主要特点是______。

【答案】根据数据的重复模式进