数据压缩的实用性和必要性试卷.ppt

通信系统模型 信源 信源 编码 信道编码 信道 信道译码 信源 译码 信宿 压缩技术的应用 人工智能（专家系统，知识树） 编译（JAVA） 程序设计（算法/空间/时间效率） 全文索引（倒排索引表） 密码学（消除数据的原始特征性） 文件系统 （压缩扇区） 数据库（B+树） 归档（RAR/ZIP） 音频（MP3） 视频（MPEG/RM） 存储（压缩池） 图像（GIF/JPEG） 电报传真（CCITT） 通讯（Modem/网络协议） 实现实例 DEFLATE（LZ77与哈夫曼编码的组合）– ZIP、gzip、zlib与PN]文件在使用 LZMA：7-Zip与StuffitX使用 LZO（非常快速的LZ变体，针对速度要求） Unix compress工具（.Z文件格式）、以及GIF使用LZW bzip2（Burrows-Wheeler变换与哈夫曼编码的组合） PAQ（一种基于context mixing的超高压缩率的算法，但是极度缓慢，是最高压缩比竞争中的佼佼者。） JPEG（使用离散余弦变换、量化、哈夫曼编码的图像压缩） MPEG（广泛使用的音频及视频压缩标准族，视频压缩使用离散余弦变换以及运动补偿预测） MP3（MPEG-1标准中用于声音及音乐压缩的部分，使用子带、MDCT、感知模型、量化以及哈夫曼编码） WMA（WMV音频编码规范中的一部分，使用MDCT、感知模型、低比特率量化、量化以及哈夫曼编码） Vorbis（类似于AAC的基于DCT的音频编解码，为了避免专利问题而设计） JPEG 2000（使用小波、量化、熵编码的图像压缩） TTA（使用线性预测编码，用于无损音频压缩） FLAC（用于无损音频压缩的线性预测编码） 演讲结束谢谢观看 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 首页 * 示例图 * 例如宏定义 PI 3.1415... 斗图 * 数据压缩概念 上传图片失真 * * “ ” ————数据压缩的实用性及必要性 演讲人：鄢航程 数据压缩流行的原因 人们喜欢积攒数据而不愿丢弃数据，不论多大的存储设备，都会溢出，数据压缩可延缓这一过程 人们喜欢快速的数据传输，讨厌长时间的等待 那些年我们。。。 那些年我们用到的“压缩” 7456 气死我了 886 拜拜咯 CU see you PS 顺带说一下 ╰_╯ 宝宝很生气 我伙呆 我和我的小伙伴都惊呆了 喜大普奔 喜闻乐见，大快人心，普天同庆，奔走相告 什么是数据压缩？ 数据压缩是指在不丢失有用信息的前提下，缩减数据量以减少存储空间，提高其传输、存储和处理效率，或按照一定的算法对数据进行重新组织，减少数据的冗余和存储的空间的一种技术方法。数据压缩包括有损压缩和无损压缩。 原始数据 压缩处理 压缩数据 数据压缩能实现的条件 （1）信息集包含冗余信息 （2）数据中间尤其是相邻数据之间存在相关性 （3）人的感官能力有限 一份计算机文件中，某些字符重复出现，或在特定位置可预见性出现，这边是冗余部分 图片颜色变化，视频两帧差别，音频波动周期 人的感官对时间变化，幅度变化，程度变化等识别能力有限 数据压缩的好处 时间域压缩——迅速传输媒体信号 频率域压缩——并行开通更多业务 空间域压缩——降低存储费用 能量域压缩——降低发射频率 为什么要进行数据压缩？ 为什么要进行数据压缩？ 为什么要进行数据压缩？ 数据压缩的原理 数据压缩有不同的方法，他们基于不同的理念，适合不同的数据类型，产生不同的压缩效果。但是原理都相同，即通过去除源文件的原始数据的冗余度来压缩数据。 话题重点：冗余 什么是冗余？ 相同或者相似信息的重复 可以在空间范围重复，也可以在时间范围重复 可以是严格重复，也可以是以某种相似性重复 分为统计冗余和心理视觉冗余两大类 它们为数据压缩技术的应用提供了可能的条件。因此在多媒体系统中必须采用数据压缩技术，它是多媒体技术中一项十分关键的技术。 话题重点：冗余 1.空间冗余 静态图象中存在的最主要的一种数据冗余 同一景物表面上采样点的颜色之间往往存在着空间连贯性 但是基于离散象素采样来表示物体颜色的方式通常没有利用这种连贯性 例如：图象中有一片连续的区域，其象素为相同的颜色，空间冗余产生 话题重点：冗余 2.时间冗余 运动图象中经常包含的冗余 一组连续的画面之间往往存在着时间和空间的相关性 但是基于离散时间采样来表示运动图象的方式通常没