信息论 基础理论与应用第三版(傅祖芸) 第5章 讲义.pptVIP

编码举例 （即时码，编码方式不同） 都为即时码，但编码方式不唯一 第三十一页，编辑于星期二：九点 三十五分。 编码举例（多元即时码） 第三十二页，编辑于星期二：九点 三十五分。 译码方法 因为每一码元对应于一个的树图分枝路径，则即时码的树图可以用来译码。译码器系统对一串符号序列译码过程： 1）首先从树根出发，根据接收的第一个码元符号来选择应走的第一条路径； 2）若沿着所选路径走到某中间节点，再根据接收的第二个码元符号来选择第二条路经； 3）若又走到中间节点，再依次继续选择路径，直到终端节点为止。这时，可根据所经历的枝路，判断出所接收的码字。 4）重新返回树根，再作下一个接收码字的判断。 这样，便可将接收到的一串码符号序列译成信源符号序列。 第三十三页，编辑于星期二：九点 三十五分。 3、克拉夫特（Kraft）不等式 定理 对于码符号为 的任意r元即时码 ，若所对应的码长 ， 则必定满足： 反之，若码长满足上式，则一定存在这样的即时码 。 *可以证明，对于唯一可译码也须满足Kraft不等式。 这说明，其他唯一可译码并不比即时码占优。 而即时码很容易用树图法构造，所