多媒体数据压缩考试要点

《多媒体数据压缩考试要点》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、熵对数据压缩编码的理论意义信源的熵是对该信源进行无失真编码的极限对信源进行无失真编码的最低码率就是该信源的熵如果对信源进行编码的码率小于信源的熵，则这种编码是有失真的2、例：某一信源X有四个符号，其出现概率为：·则该信源的熵为：=1.75bit/符号平均码长L==1/2*1+1/4*2+1/8*3=1.75bit/符号3、启示１：只要信源不是等概率分布的，就存在无失真数据压缩的可能性。启示２：既然非负，严格上凸，且等概率时达到最大，任一pj=1时达到最小值0，那么我们可以通过某中变换T:　，使中某一个符号发生

2、的概率尽可能大（）使其他的尽可能小（），这将有利于压缩，这就是变换编码的途径之一。4研究在限定失真下为了恢复信源符号所必需的编码率，简称率失真理论。5.——表示输入为Ｘ，输出为Ｙ时，整个系统所具有的不确定程度6、7、可见，只要允许误差存在，就可以减少编码输出的字符数，降低码率。输出字符数越少，译码误差失真就越大。8、则平均失真9、10、率失真函数是在允许失真为D的条件下，信源编码给出的平均互信息量的下界。——有失真时的信源编码的逆定理当编码码率R<时，无论用何种编码方式，其平均失真必大于D11、变长码要正确识别

3、码字起点就不是那么容易了，并且还存在着唯一可译性等问题。12、哈夫曼(Huffman)编码①将信源符号出现概率按减小的顺序排列；②将两个最小的概率进行组合相加，并继续这一步；③对每队组合中的上边指定为1，下边指定为0；④画出由每个信源符号概率到1、0处的路径，记下路径的1和0；⑤对于每个信源符号，写出1、0序列。则从右到左就得到哈夫曼码。哈夫曼编码的缺点：需要统计概率需要存储或传输码表数据流13、游程长度(RL):由字符(或信号采样值)构成的数据流中各个字符重复出现而形成字符串的长度。形成串的字符、串的长度及串的

4、位置RLScaj14、MH/MR编码一ModifiedHuffman(MH)MH码的主要方法是：以多帧标准传真图像样本为统计依据，根据各种RL的出现的概率编出哈夫曼码表，实际过程只是查表，可以实时处理。由于规定每行标准取样1728点，又根据统计结果，实际RL在0—63居多，故MH编码表分为结尾码与组合基于码。编码规则如下：①RL=0—63,用一个相应的结尾码表示；②RL=64—1728，用一个组合基于码加一个补充结尾码，例如RL(白)=128,其编码为1001000110101补充结尾码为０(白)。　若RL(白)

5、=129，则其编码为10010000111①规定每行都从白游程开始，若实际扫描行由黑开始，则需要在行首加零长度的游程；每行结束时，要加行同步码EOL，每页文件第一个数据前加EOL;②为了同步操作的需要,规定一个编码的结束时间T最小为20ms，最大为5s，不是20ms的行需要再EOL之前填充足够的0，不可填在数据中间。③每行恢复像素应为1728个，否则认为该行的传输有误。④连续发6个EOL码，表示文件传输结束，转回控制规程，以后发送机将按照帧格式的CCITT建议Ｔ.30规定的控制信号速率发送各种报文后命令。15、M

6、R编码是MH编码的扩展，是一种二维逐行编码方式。把一页文件沿列扫描方向分成若干组，每组有K行图像数据;第一行用一维MH编码，其余K-1行则利用行间相关性对当前像素模式识别后编码。a2：在参考行上位于a1之后的下一个迁移像素。b1：在参考行上位于a0右边，且与a0颜色相反的第一个迁移像素。b2：在参考行上位于b1之后的下一个迁移像素。编码的模式READ方案将扫描行的各种变化归纳为三种格式，MRC就是识别编码行上的每一个迁移像素应属于哪一个模式，并输出相应的码字，从而编码简化，压缩比提高。特征:a1位于b2右边的一种

7、模式；编码方法:u通过模(用P表示)在通过模情况下，无论a0、b2多长，只用一个码字“0001”表示其长度。此后开始下一个模式编码，以b2正下方的像素作为下一个编码模式的参考模式a0。uu水平模(用H表示)特征:a1位于b2左边且a1b1>3的一种模式。编码方法:统计表明，对a1b1编码还不如直接对a0a1和a1a2两个游程长度编码的效率高。编码之后，a2作为下一次编码时的a016、第４章　量化编码1、量化标量量化（ScalarQuantization)矢量量化（VectorQuantization)2、量化就是

8、将连续取值的信号x(n)影射为离散取值的y(n)，即，使得y(n)能够很好地逼近x(n).3、两种方法给定表示值的个数，利用x的pdf来寻找最佳值均匀量化：简单容易实现非均匀量化：复杂，有一定收益选择均匀的量化器，但具有不同的量化步长更实用，JPEG/MPEG使用4、5、第五章预测编码（PredictiveCoding）1、DPCM第六章变换编码正交变换的性质：熵保持，不