信息论3-4.pdfVIP

信息论与编 哈夫曼编码效率最高，费诺编码效 率次之，香农编码效率最低，甚至低于 码理论 定长编码的效率。因此，香农编码的实 用价值不大，但却有深远的理论意义， 因为按香农的方法对信源序列编码，当 张璇 Tel 序列长度趋于无穷时，平均码长会趋于 Email:zhxuan@sdfi.edu.cn 信源的熵。 ZHANGXUAN-1 ZHX-4 3.4.1 仙农编码 第三章 信源编码 §3.4 常用的变长编码算法 设有离散无记忆信源  X   s1 s2  si sn  ,     p s p s p s p s p X ( ) ( )  ( )  ( )  ( )  1 2 i n  n p s  ( i ) 1. ZHX-2 ZHX-5