多媒体数据压缩考试要点VIP免费

第1页共14页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共14页1、熵对数据压缩编码的理论意义信源的熵是对该信源进行无失真编码的极限对信源进行无失真编码的最低码率就是该信源的熵如果对信源进行编码的码率小于信源的熵，则这种编码是有失真的2、例：某一信源X有四个符号，其出现概率为：则该信源的熵为：=1.75bit/符号平均码长L==1/2*1+1/4*2+1/8*3=1.75bit/符号3、启示１：只要信源不是等概率分布的，就存在无失真数据压缩的可能性。启示２：既然非负，严格上凸，且等概率时达到最大，任一pj=1时达到最小值0，那么我们可以通过某中变换T:，使中某一个符号发生的概率尽可能大（）使其他的尽可能小（），这将有利于压缩，这就是变换编码的途径之一。4\研究在限定失真下为了恢复信源符号所必需的编码率，简称率失真理论。5.——表示输入为Ｘ，输出为Ｙ时，整个系统所具有的不确定程度6、7、可见，只要允许误差存在，就可以减少编码输出的字符数，降低码率。输出字符数越少，译码误差失真就越大。8、则平均失真9、10、率失真函数是在允许失真为D的条件下，信源编码给出的平均互信息量的下界。——有失真时的信源编码的逆定理当编码码率R<时，无论用何种编码方式，其平均失真必大于DA4=(¿a1a2a3a4)1/21/41/81/8¿)¿H(x)=−(12)log12−14log14−2∗14log18(¿a1a2a3a4)010110111¿)¿∑pili第2页共14页第1页共14页RLScaj编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共14页11、变长码要正确识别码字起点就不是那么容易了，并且还存在着唯一可译性等问题。12、哈夫曼(Huffman)编码①将信源符号出现概率按减小的顺序排列；②将两个最小的概率进行组合相加，并继续这一步；③对每队组合中的上边指定为1，下边指定为0；④画出由每个信源符号概率到1、0处的路径，记下路径的1和0；⑤对于每个信源符号，写出1、0序列。则从右到左就得到哈夫曼码。哈夫曼编码的缺点：需要统计概率需要存储或传输码表13、游程长度(RL):由字符(或信号采样值)构成的数据流中各个字符重复出现而形成字符串的长度。形成串的字符、串的长度及串的位置14、MH/MR编码一ModifiedHuffman(MH)MH码的主要方法是：以多帧标准传真图像样本为统计依据，根据各种RL的出现的概率编出哈夫曼码表，实际过程只是查表，可以实时处理。由于规定每行标准取样1728点，又根据统计结果，实际RL在0—63居多，故MH编码表分为结尾码与组合基于码。编码规则如下：①RL=0—63,用一个相应的结尾码表示；②RL=64—1728，用一个组合基于码加一个补充结尾码，例如RL(白)=128,其编码为数据流)(DR３.的性质：)()0(XHR)0(R，代表失真为0时的编码。)(DRD<0时，无定义maxDmax,()0DDRD存在一个，使)(DR，为正，连续的，连续的下凹函数max0DD)(DR)(XHD0maxD第3页共14页第2页共14页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共14页1001000110101补充结尾码为０(白)。若RL(白)=129，则其编码为10010000111③规定每行都从白游程开始，若实际扫描行由黑开始，则需要在行首加零长度的游程每行结束时，要加行同步码EOL，每页文件第一个数据前加EOL;④为了同步操作的需要,规定一个编码的结束时间T最小为20ms，最大为5s，不是20ms的行需要再EOL之前填充足够的0，不可填在数据中间。⑤每行恢复像素应为1728个，否则认为该行的传输有误。⑥连续发6个EOL码，表示文件传输结束，转回控制规程，以后发送机将按照帧格式的CCITT建议Ｔ.30规定的控制信号速率发送各种报文后命令。15、MR编码是MH编码的扩展，是一种二维逐行编码方式。把一页文件沿列扫描方向分成若干组，每组有K行图像数据;第一行用一维MH编码，其余K-1行则利用行间相关性对当前像素模式识别后编码。a2：在参考行上位于a1之后的下一个迁移像素。b1：在参考行上位于a0右边，且与a0颜色相反的第一个迁移像素。b2：在参考行上位于b1之后的下一个迁移像素。编码的模式READ方案将扫描行的各种变化归纳为三种格式，MRC就是识别编码行上的每一个迁移像素应属于哪一个模式，并输出相应的码字，从而编码简化，压缩比...