第5章 信源编码part1.v2..pptx

第5章 信源编码;信源编码;信源编码（主要内容）;信源编码的目的及基本思路;研究信源编码时的通信系统模型;问题：如何编码才能保证信息的无失真传输？;问题：假设信源符号间没有相关性，能否实现完全无 失真压缩？;总结：信源的冗余主要由两方面因素造成。;去除相关性经常采用的数学方法：;信源编码（主要内容）;信源编码的一些基本术语;无失真编码：;实例：;问题：如何才能保证码为唯一可译码？;例：一连串的码符号序列有两种解释;在唯一可译码中，有一类码，在译码时无需参考后续的码符号就能立即做出判断，译成对应的信源符号序列，称此类码为即时码；否则，称为非即时码。;即时码的条件;即时码的构造：;m＝2的二进制树图;整树与非整树;21;码的分类：;信源编码（主要内容）;唯一可译定长码的存在条件;L次扩展信源的定长码;唯一可译定长码的存在条件－举例;定长信源编码定理－引入 ;信源编码（主要内容）;正定理：;;正定理：;32;定长编码定理－提高效率;定长编码定理－提高效率;编码信息率;编码效率：=;观察正定理：;编码效率与扩展次数L的关系;例1 设有离散无记忆信源;或者利用方差的简便计算公式：;定理的应用—例2;对定长编码定理应用范围的说明：;信源编码（主要内容）;变长编码的必要性;变长编码付出的代价;信源编码（主要内容）;变长码唯一可译码的条件;判断任何一个码字是不是其它码字的前