香农编码 设离散无记忆信源 X P(X)1p(x),p(x2) P(x) ■二进制香农码的编码步骤如下: ■将信源符号按概率从大到小的顺序排列,为方便起见,令 p(x1)p(x2)…>p(xn) n令p(x)=0,用p(x),产计1表示第个码字的累加概率,则: P(x)=∑p(x),j=1,2 n确定满足下列不等式的整数k,并令k为第个码字的长度 log2 p(n)ski<- log2 p(xn)+ n将p(x)用二进制表示,并取小数点后k位作为符号x的编码香农编码 n 设离散无记忆信源 n 二进制香农码的编码步骤如下： n 将信源符号按概率从大到小的顺序排列，为方便起见，令 p(x1)≥ p(x2)≥…≥ p(xn) n 令p(x0)=0，用pa(xj)，j=i+1表示第i个码字的累加概率，则： n 确定满足下列不等式的整数ki，并令ki为第i个码字的长度 n －log2 p(xn)≤ki<－ log2 p(xn)+1 n 将pa(xj) 用二进制表示，并取小数点后ki 位作为符号xi的编码。 1 0 ( ) ( ), 1, 2, , j a j i i p x p x j n       1 2 1 2 1 , , , , , , ( ) 1 ( ) ( ), ( ), , ( ), , ( ) n i n i i n i X x x x x p x P X p x p x p x p x                    