第5章：信源编码1解释.ppt

信息论与编码 西安工业大学电子信息工程学院 第五章 信源编码 通信系统的优化模型 本章内容 离散信源编码 连续信源编码 5.1 离散信源编码 编码的基本概念 码的分类 定长编码定理 变长编码定理 香农编码 费诺编码 赫夫曼编码 如果接收端收到一个完整的码字后，不能立即译码，还要等下一个码字开始接收后才能判断是否可以译码，这样的码叫做非即时码。 即时码的判决准则 克拉夫特不等式：设信源为 ，对其进行r元信源编码，相应码字长度为 ，则即时码存在的充要条件是： 唯一可译码的判决准则 麦克米伦不等式：设信源为 ，对其进行r元信源编码，相应码字长度为 ，则唯一可译码存在的充要条件是： 不同编码方式的衡量标准 平均码长：对离散无记忆信源进行信源编码，设编码后各个码字的码长分别为 ，则定义该码的平均码长为： 如果某种编码方式的平均码长小于所有其他编码方式，则该码称为紧致码或最佳码。 编码信息率(编码速率)： 码长 表示长为N的信源序列用多少个r进制码符号表示，因此 表示平均一个信源符号用多少个r进制符号表示，再乘以