第五章_信源编码-习题答案..docVIP

5.1 设信源 (1) 求信源熵H(X)； (2) 编二进制香农码； (3) 计算平均码长和编码效率。 解： (1) (2) xi p(xi) pa(xi) ki 码字 x1 0.2 0 3 000 x2 0.19 0.2 3 001 x3 0.18 0.39 3 011 x4 0.17 0.57 3 100 x5 0.15 0.74 3 101 x6 0.1 0.89 4 1110 x7 0.01 0.99 7 1111110 (3) 5.2 对信源编二进制费诺码，计算编码效率。 解： xi p(xi) 编码 码字 ki x1 0.2 0 0 　 　 00 2 x2 0.19 1 0 　 010 3 x3 0.18 1 　 011 3 x4 0.17 1 0 　 　 10 2 x5 0.15 1 0 　 110 3 x6 0.1 1 0 1110 4 x7 0.01 1 1111 4 5.3 对信源编二进制和三进制哈夫曼码，计算各自的平均码长和编码效率。 解： 二进制哈夫曼码： xi p(xi) 编码 码字 ki s6　 　 1 　 　 s5 　 0.61 0 　 　 s4 　 0.39 　 1 　 　 s3 　 0.35 　 0 　 　 　 s2 　 0.26 　 　 1