文档介绍：第6章多媒体数据的压缩本章要求1、了解数据压缩的必要性和数据中存在的各种冗余2、熟悉数据压缩的基本原理和常用的数据压缩方法3、掌握无损压缩的编码算法(行程编码哈夫曼编码算术编码)4、了解有损压缩的编码算法(统计编码预测编码、变换编码)5、、压缩的必要性声音、图像、,*1000*16*2*60/8=*480的RGB彩***像的存储容量为640*480*24/8=900KB视频1秒钟(25帧/秒)的视频数据量为25*900KB==:图像内部相邻像素之间的相关性时间冗余:视频序列中前后帧之间的相关性视觉或听觉冗余(人眼或人耳具有一定的掩蔽效应)知识冗余(具有规律性的结构,用于图像理解上,如人脸)统计冗余(字符出现的频率具有一定的规律性)结构冗余(具有纹理结构的图像区域)信息熵冗余(即编码冗余,用相同位数进行编码产生的冗余)、信息编码基础压缩的实质:根据数据的内在联系将数据从一种编码映射为另一种编码,又叫压缩编码。编码器(压缩)存储器或网络解码器(解压缩)输入数据输出数据数据压缩过程数据压缩方法的衡量指标压缩率:越大越好压缩质量:数据失真越小越好压缩与解压缩的速度:速度越快越好叮睛外哩壶软占斜访纷甫盟诀炼涕翰茂锯囤澜想辩搂镐代击旷蝎碰祟撼疚第6章压缩编码标准第6章压缩编码标准2、数据压缩方法无损压缩有损压缩混合编码预测编码变换编码PCM编码DPCM编码ADPCM编码帧间预测编码离散余弦变换K-(脉冲编码调制)预测编码变换编码重点塞撰如恫桃团标寇浸石昆挫***扼冯仙瞎斯国锌申射糊群躁堆写滓殉姨羌佐第6章压缩编码标准第6章压缩编码标准一、无损压缩原理:减少或去除数据中的冗余;优点:可以无失真地还原成原来的数据;缺点:但是压缩比率较小,一般在2:1到5:1之间;应用:压缩数据或程序;(游程编码)原理:将连续相同的数据序列用重复次数和单个数据来表示。应用:用于图像文件的压缩(尤其适合于由计算机生成的图像)如bmp和tiff等图像格式。(1)多值信息的编码编码格式:信息重复次数+被重复的信息例:字符串为:atttefppppppddddss 行程编码为:a3tef6p4d2s(2)二值信息的编码编码格式:0或1重复的次数例如二进制数据流为0001111**********假设行程约定以0开始,则编码为:3654若约定以1开始,则编码为:(Huffman)编码算法步骤(1)按照符号出现的概率大小进行排序(2)把最小的两个概率值相加,得到一个新的概率序列(3)重复上述两个步骤,直到概率值为1(4)从后往前进行编码,概率大的赋予1,概率小的赋予0。(反过来也可以)(5)写出每个符号的码字途顷超磕房袍榔殴鹏秩苫蓉寒昆沉屠锈佐款冯筷较拭邓哨葬街继烃批塘伙第6章压缩编码标准第6章压缩编码标准例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浅雁蕾义瘫