第5章信源编码技术解释.ppt

第5章 信源编码技术 5.1 最佳变长编码 回顾： 1、根据信源编码理论，将能够荷载一定信息量，且码字的平均长度最短，可分离的变长码字集合称为最佳变长码。 2、最佳变长码编码的基本原则是：概率大的信源符号分配短的码字，而概率小的信源符号分配长码字，从而使得平均码长最短。 具有代表性变长编码方法有：香农码，费诺码和哈夫曼码等。 5.1.1 香农码 香农码的根据：离散无记忆信源的自信息量 设离散无记忆信源所对应的概率空间为 香农码编码方法 (1)将信源消息符号按其出现的概率大小依次排列为 总结： 1、由于每个信源符号码长是根据信源符号的信息量选择，从局部来看每个码长的取值都是最佳的。所以从局部看，香农码是最佳码。 但是香农码构造码字时没有综合使用信源统计特性，所以码长并非最短的。 2、香农码编码采用累计概率小数部分的二进制表示作为码字，从而保证了码字是唯一可译码的。 5.1.2费诺码 费诺码的基本思想： 1、按照累加概率尽可能相等的原则对信源符号进行分组： 对于二元码，则每次分为两组; 对于d元码，则每次分为d个组。 并且给不同的组分配一个不同的码元符号。 2、对其中的每组按照累计概率尽可能相等的原则再次进行分组，并指定码元符号，直到不能再分类为止。 3、然后将每个符号指定的码元符号排列起来就得到相应的码字。 费诺二元码的