《【信息技术 】数据压缩 课件 人教 中图版(2019)高中信息技术必修1.pptx》由会员分享,可在线阅读,更多相关《【信息技术 】数据压缩 课件 人教 中图版(2019)高中信息技术必修1.pptx(29页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、图像图像编码编码图像数字图像数字化的过程化的过程音频文件音频文件计算与格式计算与格式采样:确定分辨率采样:确定分辨率编码:确定编码规则、压缩技术编码:确定编码规则、压缩技术量化:确定颜色深度量化:确定颜色深度采样频率采样频率音频质量音频质量影响因素影响因素音频文件存储容量的计算音频文件存储容量的计算常见音频文件格式常见音频文件格式颜色位数颜色位数数据压缩“运动会运动会”美篇制作美篇制作收集材料的文件形式收集材料的文件形式文字文字图片图片音频音频视频视频动画动画问题汇总:问题汇总:文件大,不能上传文件大,不能上传上传速度慢上传速度慢查看文件时,打开时间过长查看文件时,打开时间过长压缩压缩.zip
2、.zip.rar.rar工具软件工具软件很多数据经过很多数据经过数字化数字化后,生成的数据量包含了许多后,生成的数据量包含了许多冗余信息冗余信息数据压缩的概念数据压缩的概念黄色绿色白色橙色红色深黄000001010011100101000000010010000000000001001001001000010010011011001000010001100100001010000010001001010000000000010010000000000101101101101000000000000101000000存储器有限,能否用仅可能少的空间,存放更多的信息呢?存储器有限,能否用仅可能少的
3、空间,存放更多的信息呢?很多数据经过很多数据经过数字化数字化后,生成的数据量包含了许多后,生成的数据量包含了许多冗余信息冗余信息数据压缩的概念数据压缩的概念数据压缩:数据压缩:在在不损失有用信息不损失有用信息的前提下,可以按照一定的的前提下,可以按照一定的编码规编码规则则对数据进行对数据进行重新组合重新组合,以,以去除去除数据冗余。数据冗余。数据压缩数据压缩本质本质:重新编码重新编码,使表示信息的,使表示信息的意义不变意义不变的同时,的同时,减少减少数据量数据量。数据压缩的数据压缩的目的目的:使文件:使文件更少地更少地占用占用存储空间存储空间和和缩短缩短传输时间。传输时间。数据压缩的方法数据压
4、缩的方法常用数据常用数据压缩方法压缩方法无损无损压缩压缩有损有损压缩压缩无损压缩无损压缩 无无损压缩损压缩:对压缩后的数据进行还原后,得到的数据与压缩:对压缩后的数据进行还原后,得到的数据与压缩前完全相同。前完全相同。数据压缩的方法数据压缩的方法例:有字符串例:有字符串“aaaaaabbccccceeefffffff”,“aaaaaabbccccceeefffffff”,请用另一种表示方法,请用另一种表示方法,使数据量减少,但能准确还原原来信息?使数据量减少,但能准确还原原来信息?所以压缩后为所以压缩后为a6b2c5e3f7a6b2c5e3f7,占用了占用了1010个个字节,而原字符串占用了字
5、节,而原字符串占用了1616个个字节。字节。行程编码行程编码 6b2c5e3f7解:解:a数据压缩的方法数据压缩的方法行程编码行程编码:又称游程编码,适用于被压缩数据中重复信息较多的情:又称游程编码,适用于被压缩数据中重复信息较多的情况。况。是一种无损压缩方法。是一种无损压缩方法。压缩方法:将一组相同的数据序列转换成一个二元组,指出重复压缩方法:将一组相同的数据序列转换成一个二元组,指出重复的成分以及在其序列中出现的次数。形式如(的成分以及在其序列中出现的次数。形式如(x,nx,n).行程编码行程编码 信息描述:请用尽量少的文字描述下列内容信息描述:请用尽量少的文字描述下列内容CCCEEEEE
6、EEEEEEETWWWWWCCCEEEEEEEEEEEETWWWWW数据压缩的方法数据压缩的方法行程编码行程编码 C3E12W5E数据压缩的方法数据压缩的方法思思想想:在在文文本本中中查查找找字字母母组组合合,如如果果这这个个字字母母组组合合曾曾经经出出现现过过(意意味味着着可可以以被被索索引引),它它将将被被移移除除并并用用指指针针/索索引引(就就像像上上面面练练习中画出的箭头和方格)代替。习中画出的箭头和方格)代替。在计算机上如何在计算机上如何实现实现:所所画画的的指指示示箭箭头头和和需需要要参参照照的的字字符符串串用用当当前前位位置置与与参参照照字字符符串串的的距离和拷贝字符数来表示。距
7、离和拷贝字符数来表示。字典编码压缩字典编码压缩 Paainhe例例:下下面面是是一一首首缺缺词词少少字字的的歌歌词词,试试着着对对它它解解码码以以恢恢复复它它的的原原貌貌。(提提示示:从从头头开开始始依依照照空空白白处处箭箭头头的的指指示示,复复制所指示的内容来补齐缺少的字词)制所指示的内容来补齐缺少的字词)T he R ainPi tter paListen to t rOn window ne tterPitter PatterPitter PatterPitter PattertheThe RainPitter patterPitter patterListen to the rainP
8、itter patterPitter patterOn the window pane数据压缩的方法数据压缩的方法例例:下下面面是是一一首首歌歌曲曲,其其中中包包含含了了许许多多重重复复的的字字词词,将将此此歌歌曲曲按按照照上上个案例方法进行压缩。个案例方法进行压缩。新年好呀,新年好呀,祝贺大家新年好,我们唱歌,我们跳舞,祝贺大家新年好数据压缩的方法数据压缩的方法例例:下下面面是是一一首首歌歌曲曲,其其中中包包含含了了许许多多重重复复的的字字词词,将将此此歌歌曲曲按按照照上上个案例方法进行压缩。个案例方法进行压缩。新年好呀,新年好呀,祝贺大家新年好,我们唱歌,我们跳舞,祝贺大家新年好数据压缩的
9、方法数据压缩的方法例例:下下面面是是一一首首歌歌曲曲,其其中中包包含含了了许许多多重重复复的的字字词词,将将此此歌歌曲曲按按照照上上个案例方法进行压缩。个案例方法进行压缩。新年好呀,新年好呀,祝贺大家新年好,我们唱歌,我们跳舞,祝贺大家新年好 数据压缩的方法数据压缩的方法例例:下下面面是是一一首首歌歌曲曲,其其中中包包含含了了许许多多重重复复的的字字词词,将将此此歌歌曲曲按按照照上上个案例方法进行压缩。个案例方法进行压缩。新年好呀,新年好呀,祝贺大家新年好,我们唱歌,我们跳舞,祝贺大家新年好 数据压缩的方法数据压缩的方法例例:下下面面是是一一首首歌歌曲曲,其其中中包包含含了了许许多多重重复复的
10、的字字词词,将将此此歌歌曲曲按按照照上上个案例方法进行压缩。个案例方法进行压缩。新年好呀,新年好呀,祝贺大家新年好,我们唱歌,我们跳舞,祝贺大家新年好 数据压缩的方法数据压缩的方法祝贺大家 ,例例:下下面面是是一一首首歌歌曲曲,其其中中包包含含了了许许多多重重复复的的字字词词,将将此此歌歌曲曲按按照照上上个个案案例例方方法法进行压缩。进行压缩。新年好呀,新年好呀,祝贺大家新年好,我们唱歌,我们跳舞,祝贺大家新年好新年好 呀,跳舞,我们 唱歌,数据压缩的方法数据压缩的方法数据压缩的方法数据压缩的方法 无损压缩算法:无损压缩算法:zipzip压缩算法、压缩算法、7z7z压缩算法压缩算法 压缩包压缩
11、包:压缩后所生成的文件。:压缩后所生成的文件。特点特点:可能只有原来文件的几分之一,甚至更小。:可能只有原来文件的几分之一,甚至更小。解压缩解压缩:压缩包中的数据可以用压缩软件还原,即恢复到原:压缩包中的数据可以用压缩软件还原,即恢复到原始状态的过程。始状态的过程。有损压缩有损压缩 有损压缩有损压缩:压缩过程中会损失一定信息,压缩后的数据无法:压缩过程中会损失一定信息,压缩后的数据无法还原成压缩前的样子。还原成压缩前的样子。应用:应用:音频、图像和视频数字化后存在很多冗余信息,而损失一些音频、图像和视频数字化后存在很多冗余信息,而损失一些冗余信息并不影响视听效果,因此有损压缩被广泛应用于音频、
12、冗余信息并不影响视听效果,因此有损压缩被广泛应用于音频、图像和视频文件。图像和视频文件。图像图像JPEGJPEG 音频音频MP3MP3 视频视频MPEGMPEG数据压缩的方法数据压缩的方法无损压缩编码无损压缩编码 有损压缩编码有损压缩编码 压缩数据还原后,与原始数据一致,无损失。压缩后,再还原的数据有损失。(可逆编码)霍夫曼编码 行程编码 算术编码.(不可逆编码)预测编码 统计编码 变换编码.压缩比:2:15:1压缩比:=1:100数据压缩的方法数据压缩的方法无损压缩有损压缩Lossless compressLossless compressLossy compressLossy compre
13、ss英文是否丢失信息不丢失信息不丢失信息丢失信息丢失信息压缩率低低高高用途文字信息、程序的压缩文字信息、程序的压缩 图像、声音、视频的压缩图像、声音、视频的压缩项目项目bmpbmpjpgjpgpngpng大小大小清晰度清晰度尺寸尺寸大大小小较小较小高高高高低低相同相同不同格式的图片不同格式的图片格式格式压缩模式压缩模式特点及用途特点及用途bmpbmpjpgjpgpngpng常用数据常用数据压缩方法压缩方法无损无损压缩压缩有损有损压缩压缩无压缩无压缩有损压缩有损压缩无损压缩无损压缩打印打印网络传输网络传输透明背景透明背景不同图片格式的区别不同图片格式的区别体验活动:压缩文件体验活动:压缩文件 利
14、用压缩软件对文件进行压缩利用压缩软件对文件进行压缩,并比较压缩前后文件大小有什并比较压缩前后文件大小有什么区别,压缩后还原看还原后的数据么区别,压缩后还原看还原后的数据是否和压缩前一致是否和压缩前一致。Q1.数据压缩的目的是什么?数据压缩的目的是什么?Q2.无损压缩的算法有哪些?无损压缩的算法有哪些?Q3.图像、音频和视频的压缩格式是什么?图像、音频和视频的压缩格式是什么?练习 图像图像JPEGJPEG 音频音频MP3MP3 视频视频MPEGMPEG重新编码,使表示信息的意义不变的同时,减少数据量。重新编码,使表示信息的意义不变的同时,减少数据量。无损压缩算法:无损压缩算法:zipzip压缩算
15、法、压缩算法、7z7z压缩算法压缩算法重新编码,使表示信息的意义不变的同时,减少数据量。重新编码,使表示信息的意义不变的同时,减少数据量。对压缩后的数据进行还原后,得到的数据与对压缩后的数据进行还原后,得到的数据与压缩前完全相同。压缩前完全相同。数据压缩数据压缩概念概念方法方法在不损失有用信息的前提下,可以按照一定的编码规则对数在不损失有用信息的前提下,可以按照一定的编码规则对数据进行重新组合,以去除数据冗余。据进行重新组合,以去除数据冗余。无损压缩无损压缩有损压缩有损压缩压缩过程中会损失一定信息,压缩后的数压缩过程中会损失一定信息,压缩后的数据无法还原成压缩前的样子。据无法还原成压缩前的样子。五、小结本质本质重新编码,使表示信息的意义不变的同时,减少数据量。重新编码,使表示信息的意义不变的同时,减少数据量。目的目的序号序号类型类型压缩后类型压缩后类型原始大小原始大小 压缩后大小压缩后大小备注备注在压缩图片、音视频文件的过程中,压缩后文件的大小与哪些因素有关?实验报告实验报告压缩运动成果文件压缩运动成果文件谢谢!