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

大学 2008-2009 学年第一学期 2006级 信息与计算科学专业 本 科 卷 B 参考答案与评分标准 课程名称 信息论基础 课程号（???） 考试形式（闭卷笔试） 时间（120分钟）） 一、（15分） 解，平稳后信源的概率分布就等于一 阶马尔可夫信源状态的极限分布，即 ，；，； ----------------（1分） 从状态图中分析可知，这三个状态都是正规常返态，所以此马尔可夫链具有各态历经性，平稳后状 态的极限分布存在。可得状态一步转移矩阵 ， ----------------（2分） 得：， ----------------（2分） 则可得：； ----------------（2分） (2) 一阶马尔可夫信源的熵 ； ----------------（4分） (3) 当,当,； ----------------（2分） 因为信息熵是表示信源的平均不确定