信息论13-14-2试题B.docVIP

广东海洋大学 2013——2014学年第学期 《 信息论》试题 课程号： 192 √ 考试 □ A卷 √ 闭卷 □ 考查 √ B卷 □ 开卷 题 号 一 二 三 总分 阅卷教师 各题分数 10 10 8 10 10 10 14 100 实得分数 注：本试卷可使用计算器，计算结果精确到小数点后3位。 一、填空题（4分×=28分）. 有一离散无记忆信源X，其概率为，则该信源的熵为 ，其无记忆二次扩展信源的熵H(X2)= 。 2. 已知一信道转移矩阵为，则该信道为 。 . 若有一离散无记忆平稳信道，其容量为，输入序列长度为L，只要待传送信息率R C，总可以找到一种编码，当L足够长时，译码差错概率，为任意大于零的正数。反之，当R C时，任何编码的译码差错率必大于零，且当时，。 4. 下列编码方法中，属损编码的有 。 A、编码 B、编码 C、增量调制 D、 E、 F、差分脉冲编码调制 G矢量量化 。 . 对某一归一化信号序列x1,x2,x3,x4进行增量调制编码，设初始量化dq0=0，量化增量Δ=0.125，其编码为1,1,0,1，则译码得到的量化值分别为 。 7. 已知一个的 个错误。 ’√’,’×’表示对错。 (1) 必然事件的自信息量为0； ( ) (2) H(XY)≥H(X)+H(Y)≥H(X)≥I(X;Y)； ( ) (3) 符号数为n的离散无记忆信源的最大信源熵为； ( ) (4) 信源熵为H(X)，则无失真信源编码的信息率R应满足R≤H(X)； ( ) (5) 一般来说，要达到相同的编码效率，变长编码所要求的信源符号长度比定长编码小。 ( ) (6) 连续信源熵可能为负； ( ) (7) 离散信源熵恒非负； ( ) (8) 平均互信息量是输入信源概率分布的下凸函数； ( ) (9) 信道容量是信道所能通过的平均互信息的最小值； ( ) (10) 信息率失真函数是在满足保真度准则的条件下，传送信源所必需的平均互信息的最小值。 ( ) 三、（10分）黑白气象传真图的消息只有黑色和白色两种，即信源设概率为p(黑)=0.3，p(白)=0.7。假设消息前后有关联，其依赖关系为p(白/白)=0.9，p(黑/白)=0.1，p(白/黑)=0.2，p(黑/黑)=0.8，求此一阶马尔可夫信源的熵； 四、（分）信道转移矩阵为 五、（分），接收符号为Y={b1,b2}，Dmax和Dmin的 六、（10分）对一个最简单的三字符A，B，C组成的字符串“AACBACBA”进行LZW编码，将A，B，C单字符存入初始化串表中，并分别赋予码字为1，下表。 2 3 4 5 6 七、（10分）采用13折线A律非均匀量化编码，设最小量化间隔为Δ，已知某采样时刻的信号值为x=Δ，试求其非均匀量化编码c，并求量化噪声e 。 八、（1分）码的生成 （1）。（分） （2）求该码的。(分) （3）填写下面的es表 （分） e s 0000000 0000001 0000010 0000100 0001000 0010000 0100000 1000000 （4）现有接收序列为r=(100100)，求纠错译码输出。（2分） 1 1 页 共 6 页 GDOU-B-11-302 班级： 姓名： 学号：