信息论与编码曹雪虹课后习题参考答案.docxVIP

《信息论与编码》 - 曹雪虹 - 课后习题答案 第二章 错误！未定义书签。 2.1 一个马尔可夫信源有 3 个符号 u1, u2,u3 ，转 移概率为： p u | u 1 1/ 2 ，p u | u 1/ 2 ，p u | u 0 ，p u | u 2 1/ 3 ，p u |u 2 0 ， 1 2 1 3 1 1 2 p u3 | u2 2/3 ， p u1 | u3 1/ 3 ， p u2 | u3 2/3 ， p u3 | u3 0 ，画出状态图并求出 各符号稳态概率。 解：状态图如下 状态转移矩阵为： 设状态 u1，u2，u3 稳定后的概率分别为 W1，W2、W3 1 1 1 10 W1 W 2 W3 W1 2 3 3 W1 WP W 1 W1 2 W 3 W 25 由 2 计算可得 9 W1 W2 W3 1 得 2 3 W 2 2 W 3 25 W 2 6 3 W3 W1 W2 W3 1 25 2.2 由符号集 {0 ，1} 组成的二阶马尔可夫链，其转移概率为： p(0 | 00) =0.8 ， p(0 |11) =0.2 ， p(1| 00) =0.2 ， p(1|11) =0.8 ， p(0 | 01)=0.5 ， p(0 |10) =0.5 ， p(1| 01) =0.5 ， p(1|10) =0.5 。画出状态图，并计算各状