(
课件网) 图像 编码 图像数字化的过程 音频文件 计算与格式 采样：确定分辨率 编码：确定编码规则、压缩技术 量化：确定颜色深度 采样频率 音频质量影响因素 音频文件存储容量的计算 常见音频文件格式 颜色位数 数据压缩 “运动会”美篇制作 收集材料的文件形式 文字 图片 音频 视频 动画 问题汇总： 文件大，不能上传 上传速度慢 查看文件时，打开时间过长 压缩 .zip .rar 工具软件 很多数据经过数字化后，生成的数据量包含了许多冗余信息 数据压缩的概念 黄色 绿色 白色 橙色 红色 深黄 000 001 010 011 100 101 000 000 010 010 000 000 000001001001001000 010010011011001000 010001100100001010 000010001001010000 000000010010000000 000101101101101000 000000000101000000 存储器有限，能否用仅可能少的空间，存放更多的信息呢？ 很多数据经过数字化后，生成的数据量包含了许多冗余信息 数据压缩的概念 数据压缩：在不损失有用信息的前提下，可以按照一定的编码规则对数据进行重新组合，以去除数据冗余。 数据压缩本质：重新编码，使表示信息的意义不变的同时，减少数据量。 数据压缩的目的：使文件更少地占用存储空间和缩短传输时间。 数据压缩的方法 常用数据 压缩方法 无损压缩 有损压缩 无损压缩 无损压缩：对压缩后的数据进行还原后，得到的数据与压缩前完全相同。 数据压缩的方法 例：有字符串“aaaaaabbccccceeefffffff”,请用另一种表示方法，使数据量减少，但能准确还原原来信息？ 所以压缩后为a6b2c5e3f7,占用了10个字节，而原字符串占用了16个字节。 行程编码 → 6 b → 2 c → 5 e → 3 f → 7 解： a 数据压缩的方法 行程编码：又称游程编码，适用于被压缩数据中重复信息较多的情况。 ·是一种无损压缩方法。 ·压缩方法：将一组相同的数据序列转换成一个二元组，指出重复的成分以及在其序列中出现的次数。形式如（x,n）. 行程编码 信息描述：请用尽量少的文字描述下列内容 CCCEEEEEEEEEEEETWWWWW 数据压缩的方法 行程编码 C3E12W5 E → 数据压缩的方法 思想：在文本中查找字母组合，如果这个字母组合曾经出现过（意味着可以被索引），它将被移除并用指针/索引（就像上面练习中画出的箭头和方格）代替。 在计算机上如何实现： 所画的指示箭头和需要参照的字符串用当前位置与参照字符串的距离和拷贝字符数来表示。 字典编码压缩 Pa ain he 例：下面是一首缺词少字的歌词，试着对它解码以恢复它的原貌。（提示：从头开始依照空白处箭头的指示，复制所指示的内容来补齐缺少的字词） T he R ain Pi tter pa Listen to t r On window ne tter Pitter Patter Pitter Patter Pitter Patter the The Rain Pitter patter Pitter patter Listen to the rain Pitter patter Pitter patter On the window pane 数据压缩的方法 例：下面是一首歌曲,其中包含了许多重复的字词，将此歌曲按照上个案例方法进行压缩。 新年好呀， 新年好呀， 祝贺大家新年好， 我们唱歌， 我们跳舞 ， 祝贺大家新年好 数据压缩的方法 例：下面是一首歌曲,其中包含了许多重复的字词，将此歌曲按照上个案例方法进行压缩。 新年好呀， 新年好呀， 祝贺大家新年好， 我们唱歌， 我们跳舞 ， 祝贺大家新年好 数据压缩的方法 例：下面是一首歌曲,其中包含了许多重复的字词，将此歌曲按照上个案例方法进行压缩。 新年好呀， 新年好呀， 祝贺大家新年好， 我们唱歌， 我们跳舞 ， 祝贺大家新年好 数据压缩的方法 例：下面是一首歌曲,其中包含了许多重复的字词，将此歌曲按照上个案例方法进行压缩。 新年好呀， 新年好呀， 祝贺大家新年好， 我们唱歌， 我们跳舞 ， 祝贺大家新年好 数据 ... ...
