信息论基础 期末试卷 B.docVIP

大学2008—2009学年第 1 学期 2006 级信息与计算科学专业本科卷B 课程名称 信息论基础 课程号（ ？？？ ） 考试形式（ 闭卷笔试 ） 时间（ 120 分钟 ） 题 目 一 二 三 四 五 六 总 分 统分人 得 分 得分 评卷人 一、本题共 1 小题，满分 15 分. 一阶马尔可夫信源的状态转移图如下所示，信源的符 号集为{0,1,2}. 求平稳后信源的概率分布； 求信源的熵； 求当和时信源的熵，并说明其理由. 得分 评卷人 二、本题共 1 小题，满分 20 分. 计算下述信道的信道容量（以为变量）： 得分 评卷人 三、本题共 1 小题，满分 12分. 设信源=，；对此信源编码为元唯一可译变长码（即 码符号集），其对应的码长为，求值的最 好下限. 得分 评卷人 四、本题共 1 小题，满分 15分. 求概率分布为信源的二元霍夫曼码；讨论此码对于概率分布为 的信源也是最佳二元码. 得分 评卷人 五、本题共 1 小题，满分 20 分. 证明最小错误概率译码与最大似然译码在先验等概的条件下等价；设且两个消 息等概，令，；通过信道转移概率的信道传输；若将 译码区间分为： ，