第5章节无失真信源编码.pptVIP

信息论基础 尹洪胜 主讲 第五章 无失真信源编码 5.1 信源编码的相关概念 5.2 定长码及定长编码定理 5.3 变长码及变长编码定理 5.4 变长码的编码方法 5.5 实用的无失真信源码方法 5.1 信源编码的相关概念 5.1.1 编码器 信源输出的符号序列，需要变换成适合信道传输的符号序列，一般称为码序列，对信源输出的原始符号按照一定的数学规则进行的这种变换称为编码，完成编码功能的器件，称为编码器。接收端有一个译码器完成相反的功能。 讨论无失真信源编码，可以不考虑干扰问题，所以它的数学描述比较简单。 图5.1是一个信源编码器，它的输入是信源符号（字母）集 ，同时存在另一符号（码字母）集 ，一般来说，元素 是适合信道传输的，称为码符号（或者码元）。编码器的功能就是将信源符号集中的符号 （或者长为N的信源符号序列 ）变换成由 组成 ，其 的长度为 的一一对应的序列。  可见，编码就是从信源符号到码符号的一种映射，即 若 ，称f为定长编码；否则，f为变长编码。 平均码长： 若