信息论与编码试题集与答案.pdfVIP

1.在无失真的信源中，信源输出由H(X)来度量:在有失真的信源中，信源输出由

R(D)来度度。

2.要使通信系统做到传输信息有效牢靠和保密，必需首先一信源编

码，

然后加密编码,再信道编码,最终送入信道。

3.带限AWGN波形信道在平均功率受限条件下信道容量的基本公式，也就是

出名的香农公式是C=Wlog(l+SNR);当归一化信道容量C/W趋近于零时,

也即信道完全丢失了通信实力，此时瓦也为-1.6dB,我们将它称作

香农限，是一切编码方式所能达到的理论极限。

4.保密系统的密钥量越小，密钥熠〃(船就越一小，其密文中含有的关于明

文的信息量/(帆。就越大。

5.已知，=7的循环码g*)=/+V+ni,则信息位长度力为工，校验多

项式

3

h(x)=_x+x+lo

6.设输入符号表为4{0,1},输出符号表为Y={0,1}。输入信号的概率

分布为夕=(1/2,1/2),失真函数为(0,0)=6/(1,1)=0,6/(0,1)=2,

d(l,0)=1,则偏产上，R3C=Ibit/symbol,相应的编码器转移

概率矩阵夕［①/公］=；:1=0.5,Rg=0,相应的编码器

转移概率矩阵夕［①公］=；［

7.已知用户A的RSA公开密钥(e,“)=(3,55),0=5,夕=11,则4〃)=

40,他的隐私密钥(d〃)=(27,55)。若用户B向用户A发送的

加密消息，则该加密后的消息为8。

二推断题

1.可以用克劳夫特不等式作为唯一可译码存在的判据。()

2.线性码肯定包含全零码。()

3.算术编码是一种无失真的分组信源编码，其基本思想是将肯定精度数值

作为序列的

编码，是以另外一种形式实现的最佳统计匹配编码。

(X)

4.某一信源，不管它是否输出符号，只要这些符号具有某些概率特性，就

有信息量。

(X)

5.离散稳有记忆信源符号序列的均符号烯随着序列长度L的增大而增

大。(X)

6.限均功率最大煽定理指出对于相关矩阵肯定的随机矢量X,当它是王态

分布时具

有最大爆。

()

7.循环码的码集中的任何一个码字的循环移位仍是码字。

()

8.信道容量是信道中能够传输的最小信息量。

(X)

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

(X)

10.在已知收码彳的条件下找出可能性最大的发码G作为译码估计值，这

种译码方

法叫做最佳译码。

()

三、计算题

某系统(7,4)码

c

C=(cccq2G。)=(吗m?叫叫)cG%)其三位校

6542

验位与信息位的关系为：

c=叫一