变长编码定理(1) Ⅹ,对 信源进行r元变长编码,一定存在无失真的 信源编码方法,其码字平均长度满足: H(X)H(X) logr n log +1
( ) ( ) 1 log log H X H X n r r + 对离散单符号信源，符号熵为H(X),对 信源进行r元变长编码，一定存在无失真的 信源编码方法， 其码字平均长度n满足： 变长编码定理（1）：
变长编码定理(2) 均符号熵为H(Ⅹ,对信源进行r元变长编码 定存在无失真的信源编码方法 其码字平均长度n满足: LH(X LH(X) 7≤n< +1 log m logr
对离散平稳无记忆信源，消息长度为L，平 均符号熵为H(X),对信源进行r元变长编码， 一定存在无失真的信源编码方法， 其码字平均长度n满足： 变长编码定理（2）： ( ) ( ) 1 log log LH X LH X r n m r +