24离散信源的无失真编码.pptVIP

本章主要内容 2.1单符号离散信源 2.2多符号离散平稳信源及熵 2.3连续信源及熵 2.4离散无失真信源编码定理 2.4 离散无失真信源编码定理 信源涉及的重要问题： 信源输出的信息量有多少：即信源信息量的计算问题。 如何更有效地表示信源输出的消息：在尽量提高通信效率的前提下，对信源所发送的消息进行变换，即信源编码。 2.4离散无失真信源编码定理 信源编码的定义： 把信源输出的原始消息变换成能够满足信道特性，适合信道传输的的符号序列（也叫码序列）的过程，称为信源编码。 信源编码的分类 无失真信源编码：把所有的信息丝毫不差地编码，然后传送到接收端。 离散无失真信源编码：原始消息是多符号离散信源消息，按无失真编码的方法，编成对应的码序列。 限失真信源编码：允许不对所有的信息进行编码，只对重要信息进行编码，对其它不影响视听的信息进行压缩、丢弃，但这种压缩失真必须在一定的限度以内，因此称为限失真信源编码。 离散限失真信源编码 连续限失真信源编码 2.4离散无失真信源编码定理 离散信源无失真编码的基本原理 原理图 说明： （1）信源发出的消息：是多符号离散信源消息，长度为L,可以用L次扩展信源表示为： XL=(X1X2……XL) 其中，每一位Xi都取自同一个原始信源符号集合（n种符号）： X={x1，x2