信息理论与编码4讲义.ppt

信息理论与编码 第4章 离散无记忆信源无失真编码 第4章 离散无记忆信源无失真编码 信息传输系统编码和译码示意图 本章主要内容 4.1 信源编码概论 4.2 码的唯一可译性 4.3 定长编码定理和定长编码方法 4.4 变长编码定理 4.5 变长编码方法 4.6 几种实用的无失真信源编码 4.1 信源编码概论 信源编码器示意图 定长编码和变长编码 平均码长 编码效率 4.2 码的唯一可译性 4.2.1 常见码及其唯一可译性 4.2.2 码树和Kraft 不等式 4.2.1 常见码及其唯一可译性 唯一可译码和非唯一可译码 码W 是唯一可译码的充分必要条件 奇异码和非奇异码 非续长码和续长码 及时码或立即码 各种码的关系 4.2.2 码树和Kraft 不等式 码树 非续长码可用码树表示。 码树从树根开始向上长出树枝，树枝代表码元，树枝与树枝的交点叫做节点。 经过 l 根树枝才能到达的节点称为 l 阶节点。 向上不长出树枝的节点称为终端节点或端点。 r 进制码树各节点（包括树根）向上长出的树枝数不会超过r ，若等于r 则称为整树。 4.3 定长编码定理和定长编码方法 定长编码惟一可译条件 定长无失真编码定理 4.4 变长编码定理 无失真变长编码定理