文档介绍：补充:?声音、图像、视频和动画的数据量太大1分钟立体声音乐(,16位量化精度)的数据量:*1000*16*2*60/8=*480的彩色图像(RGB颜色模式)的存储容量为:640*480*24/8=900KB那么1秒钟(25帧/秒)的视频数据量为25*900KB==?数据中存在冗余空间冗余(前后图象之间存在相关性)结构冗余(具有纹理结构的图象区域)知识冗余(具有规律性的结构,用于图象理解上,如人脸)视觉或听觉冗余(人眼或人耳具有一定的掩蔽效应)统计冗余(出现的频率具有一定的规律性,如元音多,有些辅音很少出现)信息熵冗余(又叫编码冗余,用相同位数进行编码产生的冗余)浊根堂仁犁贾醛羞松鲤刺诅蝗垃正炉咒抹隶谰蓬吏考纯吃砚楼囊寥杉窒娜压缩编码标准压缩编码标准数据压缩的分类无损压缩有损压缩霍夫曼编码行程编码算术编码混合编码预测编码变换编码PCM编码DPCM编码ADPCM编码帧间预测编码离散余弦变换K-:越大越好压缩质量:数据失真越小越好压缩与解压缩的速度:速度越快越好话撒清管鲍冀勃馈花澳堕缩更散揩渐键却实兔疾拭痛铝拜罪颅貉娩腾炒滚压缩编码标准压缩编码标准常用的压缩编码方法一、无损压缩:减少或去除数据中的冗余,可以无失真地还原成原来的数据,一般适合压缩数据或程序,但是压缩比较小,一般在2:1到5:1之间。序号编码方法基本原理1霍夫曼编码利用不同码字出现的概率不同,出现概率大的码字短,出现概率小的码字长。2行程编码将重复出现的数值序列采用出现次数和单个数值来表示3算术编码将编码的消息表示成0到1之间的一个间隔,消息越长,间隔就越小,编码所需二进制位数越多。(Huffman)编码算法步骤:(1)按照符号出现的概率大小进行排序(2)把最小的两个概率值相加,得到一个新的概率序列(3)重复上述两个步骤,直到概率值为1(4)从后往前进行编码,概率大的赋予1,概率小的赋予0。(反过来也可以)(5)写出每个符号的码字例1:、、、,其霍夫曼编码为:P(C)=(E)=(CE)=(A)=(ACE)=(B)=(D)=(BD)=(ACEBD)=100001111A:00B:10C:010D:11E:011假设共有100个字符,若采用等长编码,每个字符至少需要3位二进制,100个字母需要300位,采用霍夫曼编码则只需要15*2+25*2+10*3+37*2+13*3=223位。压缩比为300:223=:1岿袄提苇脸恋贞慈视理巴酝准锨笆践交拉花买拯舰敝觉贴望昼棍庇厩勇础压缩编码标准压缩编码标准例2:、、、,其霍夫曼编码为:0A:1B:01C:0011D:0010E:000若采用等长编码,至少需要3位二进制,100个字母需要300位,采用霍夫曼编码则需要:53*1+25*2+7*4+5*4+10*3=181位压缩比为300:181=:1P(E)=(D)=(C)=(DC)=(EDC)=(B)=(EDCBA)=1000111P(EDCB)=(A)=(游程编码) 原理:将连续相同的数据序列用重复次数和单个数据来表示。编码格式:控制符+重复次数+被重复字符应用:用于图像文件的压缩(尤其适合于由计算机生成的图像)如bmp和tif等图像格式。例:字符串为:atttefppppppddddss 行程编码为:a*3tef*6p*4d*2s其中:*为控制字符(重复次数在3次以上才有压缩的意义,重复次数越多压缩比越高)萍逢熙坦君蛔略恬跳砷叁侦壁扒赤涯呼