信息论第四章.pptVIP

第四章 无失真信源编码 4.1 编码器 4.1.1 编码器的构成 4.1.2 有关常用码的概念 4.2 等长码 4.2.1 等长码的唯一可译性 4.3 渐进等分割性和 典型序列 对于离散无记忆信源 4.4.1 等长信源编码定理 — 定理4.3 采用二元编码，要求编码效率 ，允许错误概率 ，求编码长度？ 当N取4120万以上时，才能按要求实现几乎无失真编码，很困难的。因此N有限的等长码往往引入一定的失真，但变长码可以实现无失真编码。 4.5 变长码 4.5.1 唯一可译变长码与即时码 （1）在唯一可译变长码中，有一类码，它在译码时无需参考后续的码符号就能立即作出判断，译成对应的信源符号，这类码称为即时码。 结构特点： 即时码：码字不是其它码的前缀或延长 非即时码：某些码字是其它码的前缀 或延长。 （2）若码C中，没有任何完整的码字是其它码字的前缀，此码为即时码，也称非延长码或前缀条件码。 4.5.2 即时码的树图构造法 1、码树的构造过程 （1）根：从根出发伸出树枝，树枝的数目 等于码符号的总数r 例如: r 2，伸出两条树枝。 4.6 变长信源编码定理 比较公式4.3: 显然，一般