信息论与编码复习题.docx

设信源X包含4个不同离散消息，当且仅当X中各个消息出现的概率为 Pi=1/4 时，

信源熵达到最大值，为 2bit_，此时各个消息的自信息量为 2bit 。

如某线性分组码的最小汉明距dmin=4，则该码最多能检测出 3 个随机错，最多能纠正 INT 个随机错。

克劳夫特不等式是唯一可译码 存在 的充要条件。

平均互信息量I(X;Y)与信源熵和条件熵之间的关系是_I（X：Y）=H（X）-H（X/Y）

信源 编码的目的是提高通信的有效性，_信道_编码的目的是提高通信的可靠性，

加密 编码的目的是保证通信的安全性。

信源编码的目的是提高通信的有效性 ，信道编码的目的是提高通信的可靠性，加密编码的目的是保证通信的 安全性 。

设信源X包含8个不同离散消息，当且仅当X中各个消息出现的概率为 1/8 时，信源熵达到最大值，为 3bit/符号 。

自信息量表征信源中各个符号的不确定度，信源符号的概率越大，其自信息量越 小 。

信源的冗余度来自两个方面，一是信源符号之间的_相关性 ，二是信源符号分布的

不均匀性 。

最大后验概率译码指的是 译码器要在已知r的条件下找到可能性最大的发码Ci作为移码估值 。

常用的检纠错方法有 前向纠错 、反馈重发和混合纠错三种。二、单项选择题

下面表达式中正确的是（A ）。

A.?p(y

j

?j

/x)?1 B.?p(y

i j

?i

/x)?1

i

C. p(x,y)??(y) D. p(x,y)?q(x)

i j j

j

i j i

i

彩色电视显像管的屏幕上有5×105个像元，设每个像元有64种彩色度，每种彩度又有

16种不同的亮度层次，如果所有的彩色品种和亮度层次的组合均以等概率出现，并且各个

组合之间相互独立。每秒传送25帧图像所需要的信道容量（ C ）。

A.50 106

B.75 106 C.125 106 D.250 106

?1 2?

已知某无记忆三符号信源a,b,c等概分布，接收端为二符号集，其失真矩阵为d=?11?,

? ?

??2 1??

则信源的最大平均失真度Dmax为（ D）。

A.1/3 B.2/3 C.3/3 D.4/3

线性分组码不具有的性质是（ C ）。A.任意多个码字的线性组合仍是码字

最小汉明距离等于最小非0重量

最小汉明距离为3

m任一码字和其校验矩阵的乘积cHT=05.率失真函数的下限为（B ）。

m

A.H(U) (U;V) D.没有下限

纠错编码中，下列哪种措施不能减小差错概率（ D ）。

A.增大信道容量 B.增大码长 C.减小码率 D.减小带宽

一珍珠养殖场收获240颗外观及重量完全相同的特大珍珠，但不幸被人用外观相同但重量

仅有微小差异的假珠换掉1颗。一人随手取出3颗，经测量恰好找出了假珠，不巧假珠又滑落进去，那人找了许久却未找到，但另一人说他用天平最多6次能找出，结果确是如此，这一事件给出的信息量（A）。

A.0bit B.log6bit C.6bit D.log240bit8.下列陈述中，不正确的是（D ）。

离散无记忆信道中，H（Y）是输入概率向量的凸函数

满足格拉夫特不等式的码字为惟一可译码 （码字长度）

一般地说，线性码的最小距离越大，意味着任意码字间的差别越大，则码的检错、纠错能力越强

满足格拉夫特不等式的信源是惟一可译码

一个随即变量x的概率密度函数P(x)=x/2，0?x?2V，则信源的相对熵为（ ）。A. B. C.1bit D.

下列离散信源，熵最大的是（D）。

A.H（1/3,1/3,1/3）；B.H（1/2,1/2）；C.H（,）； D.H（1/2,1/4,1/8,1/8)

下列不属于消息的是（B）。

A.文字 B.信号 C.图像 D.语言

为提高通信系统传输消息有效性，信源编码采用的方法是（ B ）。A.压缩信源的冗余度 B.在信息比特中适当加入冗余比特

C.研究码的生成矩阵 D.对多组信息进行交织处理13.最大似然译码等价于最大后验概率译码的条件是（D ）。

A.离散无记忆信道 B.无错编码

C.无扰信道 D.消息先验等概

下列说法正确的是（C ）。A.等重码是线性码

码的生成矩阵唯一

码的最小汉明距离等于码的最小非0重量

线性分组码中包含一个全0码字

二进制通信系统使用符号0和1，由于存在失真，传输时会产生误码，用符号表示下列事件，u0:一个0发出 u1:一个1发出 v0:一个0收到