《信息论、编码与密码学》部分课后习题及答案.docxVIP

《信息论、编码与密码学》部分课后习题及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题3分，共15分）

1.下列关于自信息的说法中，正确的是（）。

A.自信息是衡量信息不确定性的绝对指标

B.自信息是一个随机变量的函数，其值域为非负实数

C.自信息的期望值等于随机变量的熵

D.自信息仅适用于离散随机变量

2.设信源发出A、B、C三种符号，概率分别为1/2、1/4、1/4，且已设计出一种最优（无失真）前缀编码，其平均码长为2.25比特/符号。若对该信源符号序列进行Huffman编码，则其平均码长（以比特/符号为单位）的最小值一定（）。

A.大于2.25

B.小于2.25

C.等于2.25

D.无法确定，可能大于、小于或等于2.25

3.在通信系统中，信道容量是指（）。

A.信道能传输的最大信息速率

B.信道传输信息的平均速率

C.信道传输信息的误码率

D.信道抵抗噪声干扰的能力

4.下列编码中，属于线性分组码的是（）。

A.哈夫曼编码

B.肖尔姆编码

C.海明码

D.Lempel-Ziv编码

5.在密码学中，将密钥分为公钥和私钥两种，这种密码体制称为（）。

A.对称密码体制

B.单向陷门函数

C.公钥密码体制（或非对称密码体制）

D.替换密码

二、填空题（每空2分，共20分）

6.衡量信息不确定性的基本量是________，它是随机变量的________。

7.香农第一定理（有噪编码定理）指出，在有噪声的信道中，只要信息传输率低于信道容量，就存在一种编码方法，使得接收端译码错误概率可以________。

8.纠错码的基本思想是在发送的信息码元中添加________，使得接收端能够检测（甚至纠正）传输过程中产生的错误。

9.在分组密码中，每次加密的明文（或密文）单元称为一个________，其长度通常是固定的。

10.数字签名通常需要满足三个基本属性：______、______和不可否认性。

三、计算题（共35分）

11.（10分）设一个信源发出四种符号，分别为A、B、C、D，其概率分布为P(A)=1/2,P(B)=1/4,P(C)=1/8,P(D)=1/8。求该信源的信息熵H(X)。

12.（10分）一个二进制对称信道（BSC）的误码率为p=0.1。求该信道的信道容量C，并说明其物理意义。

13.（15分）已知一个线性分组码的生成矩阵为G=[[1,0,1,0],[0,1,1,1]],监督矩阵为H=[[1,1,0,1],[1,0,1,0]]。设发送信息组为(1011)，求其生成的码组以及对应的校验位。若接收端收到码组(1001)，试判断是否发生错误，若发生错误，能否纠正并指出错误位置。

四、简答题（共30分）

14.（10分）简述香农第二定理（信道编码定理）的基本思想和意义。

15.（10分）简述对称密码体制与公钥密码体制的主要区别及其应用场景。

16.（10分）什么是密码分析学？简述密码分析学的主要目标。

五、应用题（共20分）

17.（20分）设有一段明文信息“THISISASECRETMESSAGE”。假设使用移位密码（凯撒密码）进行加密，密钥为k=3（即每个字母向后移动3个位置）。请写出该明文的加密过程和得到的密文。然后，假设接收端收到密文“WKLVLVDWHVWLOV”，密钥是多少？请写出解密过程，并验证解密后的明文是否正确。

试卷答案

一、选择题

1.C

解析：自信息是衡量单个消息信息量的度量，其期望值等于随机变量的熵，自信息是随机变量的函数，值域为非负实数。

2.B

解析：根据香农第一定理，无失真信源编码的平均码长必然大于或等于信源熵。Huffman编码是平均码长最接近信源熵的无失真编码，因此其平均码长一定小于等于信源熵，本题信源熵H(X)=-[(1/2)*log2(1/2)+(1/4)*log2(1/4)+2*(1/4)*log2(1/4)]=1.5比特/符号，所以平均码长小于2.25。

3.A

解析：信道容量是指在有噪声的信道中，信道能够传输的最大信息速率。

4.C

解析：海明码是一种线性分组码，具有纠错能力。哈夫曼编码是前缀编码，肖尔姆编码（Shannon-Fano编码）是另一种前缀编码，Lempel-Ziv编码是一种无损变长前缀编码。

5.C

解析：公钥密码体制使用不同的密钥进行加