信息论与编码理论1(A卷答案).docxVIP

信息论与编码理论1 （A卷答案） 院、系领导 审批并签名 A卷 广州大学20州一学17学年第一学期考试卷 课程《信息论与编码理论1》考试形式（闭卷，考试）学院系专业班级学号姓名 题次 4 : 四 五 六 七 总分 评卷人 分数 10 20 10 60 100 评分 一、单项选择题（每题2分，总计10分） .当底为e时，信道容量的单位为（C ）。 A 奈特B 哈特C 奈特/符号D哈特/符号 .以下量中（D ） 一定最大。 a ?x；y） b /（y，x） c 丹（Y/） d 夕底产）.以下（A ）陈述是错误的。 解码：收到初始字典和数列2, 1, 2, 5, 1, 7, eof.后重构 字典和输出流如下： 1）输入2,输出1,由于下一个输入为1,那么存10为新词条 3, 2）输入1,输出0,由于下一个输入为2,那么存01为新词条 4, 3）输入2,输出1,由于下一个输入为5,那么存H为新词条 5, 4）输入5,输出11,由于下一个输入为1,那么存110为新词 条6, 5）输入1,输出0,由于下一个输入为4,那么存00为新词条 7,6）输入7,输出00,由于下一个输入为eof,那么终止。 译码为 lOlllOOOo16分 KY编码： 1）读入前 6 位，令2）=。，9=1,那么，=,令,那么 S[ 二。动态字典为｛。2 =1。｝； 2）读入第7位0,那么其二,动态字典为 {Q =10,4=0}. 93）读入第8位0,那么邑二。2。1。|。2。0。0,动态字典为 {。2=1。，。0 =0,2=1}八故KY编码为211200,其中动态字典为 {。2 =10,0 {。2 =10,0。=0,2=1} 20分 A算术编码不需要知道信源的分布B 游程编码不需要知道信源的分布 CLZ编码不需要知道信源的分布DLZW编码不需要知道信源的分布 .以下数组中（C）不满足二个字母上的Kraft不等式。 A (2, 2, 1) B (2,2) C (1, 1,3) D (3, 3, 3)‘0.5 ‘0.50.50.5、 0.50.50.5 B(。.50.50.5? ‘0.50.50.5、0.50.5 ‘0.50.50.5、 0.50.50.5 B(。.50.50.5? 12、 3 3 1 2 3 3 1 2 5 3 ]13 6 2 JL ! A U 3 6 0.2 0.8 0.2、 、0.8 0.2 0.2,二、填空题（每空2分，总计20分） .假设二元离散无记忆信源P（°）= 0?25, P（D = 0.75,那么当给出10比特的信源序列，其中有4个I,其自信息为20-41（^3比特,整个 3序列的端为颂2一4地23）比特/符号。 0.5 0.25 0,1250.25 0.5 0.125「0.4 0.6 概率矩阵为［。-5. 0.5 0.25 0,125 0.25 0.5 0.125 「0.4 0.6 概率矩阵为［。-5 0.1251,那么其信道容量为-4 ―比特/符号;转移0.4 0.4 °-51那么其信道容量为I比特/符号。 0.4°-51那么其信道容量为 0.4 °-51那么其信道容量为I比特/符号。 P 1-PJ-P P J,那么级联信道的信道转移矩阵为 ~l-2p + 2p22p-2p2 -IFO.5 0.5. 2p-2P21-2p +2P2_|,无穷多个级联后的矩阵为|_0.5 0,5_o .假设一个信道的输入嫡为〃（X）= L5,输出牖为〃（y）= L3, /（x；y）= o.7,那么〃（x,y）= 2.1比特/符号,疑义度为0.8比特/符 身，散布度为0. 6比特/符号。 .由 Sardinas-Patterson 算法可知码字集合｛0, 01, 10, 110）的后缀集合为｛0, 1, 10｝。 三、判断题（每题2分，总计10分）.概率大的事件自信息大（X） .假设一个码字集合中的码字长度满足Kraft不等式，那么其必 为异字头码。（x）(X) (X) (X). Huffman编码一定是不等长码。 (X) .平均互信息是下凸函数。（x） .对于离散无记忆信道，到达信道容量时的输入概率分布可 以是不唯一的（V）U! U! U!I、计算题（60分） U! I、计算题（60分） Y X 0 1 0 1 4 1 4 1 0 1 2 z = 十为模 2 加。分别求〃（x）,〃（y）,〃（x|y）,/（x；z）。 解：x的分布率为那么》（刈=1比特/符号. X 0 1 P 2 2 y的分布率为 Y 0 1 P 1 4 3 4 3 那么”)=2-产3比特/符号. p(x = p(x = o | r = 0)= 〃(x = o,y = o) ~~P(Y = 0)= p(x = o | r = 1)= p(x = o,y = i)j[ p(y =