下载此文档

压缩技术概貌机械基础.doc


文档分类:汽车/机械/制造 | 页数:约16页 举报非法文档有奖
1/16
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/16 下载此文档
文档列表 文档介绍
压缩技术概貌压缩技术大致可以按照以下的方法分类: 压缩技术| /------------------------------\ 通用无损数据压缩多媒体数据压缩( 大多为有损压缩) || /----------------\ /------------------------------------\ 基于统计基于字典音频压缩图像压缩视频压缩模型的压模型的压||| 缩技术缩技术 MP3 等/-------------------\ AVI || 二值灰度彩色矢量 MPEG2 等/------\ /-------------\ 图像图像图像图像 Huffman 算术 LZ77 LZ78 LZW |||| 编码编码\-------------/ 传真机 FELICS GIF PostScript ||| 标准 JPEG 等 JPEG 等 Windows WMF 等 UNIX 下接近无损 PKZIP 、 LHarc 、 ARJ 、 PACT 压缩极限 UNIX PRESS 程序等的高级应用程序等本书也将大致遵循上面的结构展开,准备好了吗?开始目录第一章: 轻松一下:数据压缩简史第二章: 技术准备:概率、模型和编码第三章: 奇妙的二叉树: Huffman 的贡献第四章: 向极限挑战:算术编码第五章: 聪明的以色列人(上): LZ77 第六章: 聪明的以色列人(下): LZ78 和 LZW 第七章: 小结一下:压缩方法的比较和应用(附索引数据的压缩) 第八章: 抓住特性:从行程编码到二值和灰度图像压缩第九章: 熟悉的格式: GIF 和 TIFF 第十章: 损失一点精度:伟大的 JPEG 第十一章: 媒体世界:声音和视频第十二章: 更高的目标:回顾与展望你一定看出了本书目录中显现出来的层次关系。是的,本书是按照前言中对压缩技术的分类编排的。假如你想系统地学****和掌握压缩技术,最好按照章节顺序依次阅读;当然,如果你仅仅把本书当作了解压缩技术的窗口,或者将本书作为一本速查手册,那么,你完全可以根据你的需要进行跳跃式的浏览。第一章轻松一下:数据压缩简史算起来,数据压缩的起源要比计算机的起源早得多,有兴趣的读者可以翻阅一下任何一本成语辞典,查查诸如“二桃三士”、“萧规曹随”之类的短语涵盖了多少信息内容。认真一点:数据压缩技术在计算机技术的萌芽时期就已经被提上了议事日程,有关信息如何被高效存储和传递的话题不断被军事科学家、数学家、电子学家讨论来、讨论去。终于,随着信息论的产生和发展,数据压缩也由热门话题演变成了真正的技术。通用无损数据压缩科学家在研究中发现,大多数信息的表达都存在着一定的冗余度,通过采用一定的模型和编码方法,可以降低这种冗余度。贝尔实验室的 Claude Shannon 和 MIT 的 几乎同时提出了最早的对符号进行有效编码从而实现数据压缩的 Shannon-Fano 编码方法。 于 1952 年第一次发表了他的论文“最小冗余度代码的构造方法”(A Method for the Construction of Minimum Redundancy Codes) 。从此,数据压缩开始在商业程序中实现并被应用在许多技术领域。 UNIX PACT 就是 Huffman 0 阶自适应编码的具体实现。 80年代初, Huffman 编码又在 CP/M 和 DOS 系统中实现,其代表程序叫 SQ 。在数据压缩领域, Huffman 的这一论文事实上开创了数据压缩技术一个值得回忆的时代, 60 年代、 70 年代乃至 80 年代的早期,数据压缩领域几乎一直被 Huffman 编码及其分支所垄断。如果不是后面将要提到的那两个以色列人,也许我们今天还要在 Huffman 编码的 0和1 的组合中流连忘返。让我们沿着 Huffman 的轨迹再向后跳跃几年, 80 年代, 数学家们不满足于 Huffman 编码中的某些致命弱点, 他们从新的角度入手, 遵循 Huffman 编码的主导思想, 设计出另一种更为精确, 更能接近信息论中“熵”极限的编码方法——算术编码。凭借算术编码的精妙设计和卓越表现,人们终于可以向着数据压缩的极限前进了。可以证明,算术编码得到的压缩效果可以最大地减小信息的冗余度,用最少量的符号精确表达原始信息内容。当然,算术编码同时也给程序员和计算机带来了新的挑战:要实现和运行算术编码,需要更为艰苦的编程劳动和更加快速的计算机系统。也就是说,在同样的计算机系统上,算术编码虽然可以得到最好的压缩效果, 但却要消耗也许几十倍的计算时间。这就是为什么算术编码不能在我们日常使用的压缩工具中实现的主要原因。那么,能不能既在压缩效果上超越 Huffman ,又不增加程序对系统资源和时间的需求呢?我们必须感谢下面将要

压缩技术概貌机械基础 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数16
  • 收藏数0 收藏
  • 顶次数0
  • 上传人phl808
  • 文件大小135 KB
  • 时间2017-01-23