第三章 信源编码(一)离散信源无失真编码l 3.1信源及其分类l 3.2离散无记忆信源的等长编码l 3.3离散无记忆信源的不等长编码l 3.4最佳不等长编码l 无失真编码l 限失真编码3.1 信源及其分类信源及其分类l 离散信源l 连续信源l 无记忆信源l 有记忆信源l 简单信源独立同分布l 平稳信源,各态历经源l M阶记忆源l 时间离散连续源l 随机波形源3.2 离散无记忆源的等长编码离散无记忆源l 字母表 A=a1, aK,概率 p1, pK,长为 L的源输出序列 uL=u1,uL,共有 KL种序列l 码符号字母表 B=b1, bD,以码符号表示源输出序列, D元码l 等长 D元码,不等长 D元码l 单义可译码,每个消息都至少有一个码字与之对应。l 单义可译码存在充要条件 DNKL NLlogK/logDDMS的等长编码l NlogDLH(U)l H(U)是 统计 平均 值 , L达到无限 时 ,一个具体的源 输 出序列的平均每符号的信息量才等于H(U)l 选 L足 够长 ,使 NlogDLH(U)+eL弱、强 e典型序列集信源划分定理