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

普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 5.2 无失真信源编码 信源输出 X＝(X1X2…Xl…XL)， Xl?{a1，a2，…，ai，…，an} 编码为 Y＝(Y1Y2…Yk… YkL)， Yk?{b1，b2，…，bj，…，bm} 要求能够无失真或无差错地译码，同时传送Y时所需要的信息率最小 。 5.2 无失真信源编码 Yk平均每个符号的最大信息量为log m， KL长码字的最大信息量为KLlog m。用该码字表示L长的信源序列，则传送一个信源符号需要的信息率平均为 5.2 无失真信源编码 信息率最小:就是找到一种编码方式使 最小。 无失真信源编码定理研究的内容: 最小信息率为多少时，才能得到无失真的译码？若小于这个信息率是否还能无失真地译码。 5.2 无失真信源编码 无失真的信源编码定理 定长编码定理 变长编码定理 5.2.1 定长编码定理 由L个符号组成的、每个符号的熵为HL(X)的无记忆平稳信源符号序列X1X2…Xl…XL，可用KL个符号Y1，Y2，…，Yk，…，YKL (每个符号有m种可能值)进行定长编码。 对任意?0，