多媒体数据压缩考试要点.pdfVIP

1.尴对数据压缩编码的理论意义

信源的燧是对该信源进行无失真编码的极限

对信源进行无失真编码的最低码率就是该信源的燧

果对信源进行编码的码率小于信源的嘏则这种编码是有失典的

2、例：某•信源X有四个符号，其出现概率为：

a

A（x4%%]

4-1l/21/41/8I/8J

则该信源的嫌为：

Hx（）--%（）log%%log%_2*%log%=L75bit/符号

但a2%为

[o10110111,

平均码长L=1/2*1+1,4*2+1/8*3=1.75bil/符号

3.启示1:只要信城木是等概率分布的，就存在无失真数据压缩的可能性。

启示2:既然非负，严格上凸，且等概率时达到最大，任・川=1时达到最小值O那么我们

可以通过某中变换T