信息论、编码与密码学课后习题试卷及答案.docxVIP

信息论、编码与密码学课后习题试卷及答案

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

一、

1.解释信息熵的概念，并说明其在信息论中的意义。

2.简述互信息与信息熵之间的关系。

3.什么是信道容量？试述其物理意义。

二、

1.设有一个信源，其符号集合为{A,B,C,D}，各符号出现的概率分别为P(A)=1/2,P(B)=1/4,P(C)=1/8,P(D)=1/8。求该信源的信息熵。

2.一个二进制对称信道（BSC）的误码率为p=0.1。求该信道的信道容量。

3.设信源消息集合为{1,0}，发送概率分别为P(1)=0.9,P(0)=0.1。信道为加性高斯白噪声信道，信道噪声方差为σ2=0.04。求在无失真传输条件下，该信源的理论最大传输速率（信道容量）。

三、

1.什么是无失真信源编码？简述香农第一编码定理的主要内容。

2.什么是香农编码？简述其基本步骤。

3.什么是霍夫曼编码？它与香农编码相比有何主要优缺点？

四、

1.解释什么是线性分组码。请给出线性分组码的生成矩阵和监督矩阵的定义。

2.已知一个线性分组码的生成矩阵为G=[[1,0,1],[0,1,1]],求其监督矩阵H。

3.简述线性分组码的译码过程（如使用伴随式译码）。

五、

1.什么是密码