离散无失真信源编码定理.pptVIP

无失真信源编码定理要研究的内容 若信源输出符号序列的长度L＞1，即 变换成由K个符号组成的码序列（码字) 变换的要求: (1)能够无失真或无差错地从Y恢复X，也就是能正确地进行反变换或译码(惟一可译码)。 (2)传送Y时所需要的信息率最小 。 由于Yk可取m种可能值，即平均每个符号输出的最大信息量为log2m，K长码字的最大信息量为Klog2m。用该码字表示L长的信源序列，则送出一个信源符号所需要的信息率平均值为 其中 M=mK 是Y 所能编成的码字的个数。 无失真信源编码定理要研究的内容: (1)最小信息率为多少时，才能得到无失真的译码？ (2)若小于这个信息率是否还能无失真地译码？ 一、 信源的符号集和符号序列 1. 信源符号集: 信源发出的符号消息的集合，记为X， 设 X 有n个符号：X ={ a1 , a2 , … , an }. 2. 信源符号序列:由信源符号集合 X 中的符号组成长度 为L的符号序列， L为信源符号序列长 , 不同的符号序列共有 nL。 若L=1，则信源符号序列为信源符号集合中的符号。