信息论_研究生.ppt

b y a x 0 {p(yj|xi)} X Y x1 x2 xn y1 yn-1 yn x1 xn y1 yn x1 x2 x3 y1 y2 y3 y4 y5 y6 y7 y8 x1 x2 x3 y1 y2 y3 x4 x5 P(Y1|X1) P(Y2|X2) P(YN|XN) X1 X2 XN Y1 Y2 YN 1 1 1 1 0 0 0 根 叶 枝 例1 根 1 0 0 0 例2 根 0 0 0 1 1 1 110 111 根 0 0 0 1 1 1 0 10 110 111 序号xi 消息概率pi 第一次分解 第二次 第三次 第四次 二进制代码组 码组长度 1 2 3 0.20 0.19 0.18 0 (0.57) 0 (0.20) 00 2 1 (0.37) 0 (0.19) 010 3 1 (0.18) 011 3 4 5 6 7 0.17 0.15 0.1 0.01 1 (0.43) 0 (0.17) 10 3 1 (0.26) 0 (0.15) 110 3 1 (0.11) 0 (0.1) 1110 4 0 (0.01) 1111 4 0.3 0.2 0.15 0.15 0.1 0.1 1 1 0 1 1 0 0 0 1 0 根 二进制代码组为：11，01，101，100，001，000 bi:2,2,3,3,3,3 0.4 0.2 0.2