第五章_信源编码.pptVIP

第五章　信源编码 5.1.1 码字唯一可译的条件 5.1.2 香农编码 5.1.3 费诺编码 5.1.4 赫夫曼编码 5.1.5 游程编码 5.1.6 冗余位编码 信源编码概述 编码是为了优化通信系统，一般的通信系统的主要性能指标：有效性、可靠性和安全性 信源编码的目的：提高通信系统的有效性，通常通过压缩信源的冗余度来实现，即压缩每个信源符号的信息量，使得同样多的信息用较少的信息传输率来传送 信源编码的思路：根据信源输出符号序列的统计特性，寻找一定的把信源输出符号序列变换为最短码字序列的方法 信源编码的基本途径：使编码后的符号序列中的各个符号尽可能地相互独立，即解除相关性；使编码后各个符号出现的概率尽可能的相等，即概率均匀化。 信源编码的基础：无失真编码定理和限失真编码定理 5.1 离散信源 5.1.1 码字唯一可译的条件 5.1.1 码字唯一可译的条件 即时码中任何一个码字均不是其它码字的前缀 5.1.1 码字唯一可译的条件 用树图法可以方便地构造即时码。从树根开始，树中每个中间节点都伸出 1 至 r 个树枝，不同的树枝标记不同的码元。 将所有的码字都安排在终端节点上就可以得到即时码 每个中间节点都正好有 r 个分枝的树称为整树(满树) 所有终端节点的阶数都相等的树为完全树，对应于定长码 5.1.1 码字唯一可译的条件 唯一可译定长码存在的条件 对于定长码，非奇异码