院、系领导审批并签名
A卷
广州大学
课程
学院题次分数评分一10
20162017
学年第
一
学期考试卷
《信息论与编码理论1》
系二20三10专业四60五六
考试形式（闭卷，考试）
班级七学号总分100姓名_评卷人
一、单项选择题（每题2分，总计10分）1．当底为e时，信道容量的单位为（C）。A奈特B哈特C奈特符号2．下列量中（D）一定最大。A
D哈特符号DHXY
IXY
B
IYX
C
HXY
3．下列（A）陈述是错误的。A算术编码不需要知道信源的分布B游程编码不需要知道信源的分布CLZ编码不需要知道信源的分布DLZW编码不需要知道信源的分布4．下列数组中（C）不满足二个字母上的Kraft不等式。A2，2，1B22C113D（3，3，3）5．下列（A）是准对称信道的状态转移概率矩阵。
1A312
1613
1216
050505B050505050505
131C313
232323
D
020802080202
二、填空题（每空2分，总计20分）1．若二元离散无记忆信源p0025，p1075，则当给出10比特的信源序列，其中有4个1，其自信息为204log23比特，整个序列的熵为102
3log23比特符号。4
2．若某离散信道信道转移概率矩阵为
0502501250125，则其信道容量为0250501250125
0406532log3比特符号；转移概率矩阵为0604，则其信道容量为1比特符号。40505
第1页共6页
f3两个相同的BSC做级联信道，其信道转移矩阵分别为
p1p，则级联信道的p1p
信道转移矩阵为
12p2p22p2p20505，无穷多个级联后的矩阵为0505。222p2p12p2p
4．若一个信道的输入熵为HX15，输出熵为HY13，IXY07，则
HXY_21比特符号_，疑义度为08比特符号_，散布度为06比特符号_。
5．由Sardi
asPatterso
算法可知码字集合0，01，10，110的后缀集合为0，1，10。三、判断题（每题2分，总计10分）1概率大的事件自信息大（）2若一个码字集合中的码字长度满足Kraft不等式，则其必为异字头码。（）3Huffma
编码一定是不等长码。（）4平均互信息是下凸函数。（）5对于离散无记忆信道，达到信道容量时的输入概率分布可以是不唯一的（√）四、计算题（60分）1）r