压缩技术概貌.docVIP

压缩技术概貌 压缩技术大致可以按照以下的方法分类： 压缩技术 | /------------------------------\ 通用无损数据压缩 多媒体数据压缩(大多为有损压缩) | | /----------------\ /------------------------------------\ 基于统计 基于字典 音频压缩 图像压缩 视频压缩 模型的压 模型的压 | | | 缩技术 缩技术 MP3等 /-------------------\ AVI | | 二值 灰度 彩色 矢量 MPEG2等 /------\ /-------------\ 图像 图像 图像 图像 Huffman 算术 LZ77 LZ78 LZW | | | | 编码 编码 \-------------/ 传真机 FELICS GIF PostScript | | | 标准 JPEG等 JPEG等 Windows WMF等 UNIX下 接近无损 PKZIP、LHarc、ARJ、 的COMPACT 压缩极限 UNIX下的COMPRESS 程序等 的高级应用 程序等本书也将大致遵循上面的结构展开，准备好了吗？开始目录第一章：轻松一下：数据压缩简史 第二章：技术准备：概率、模型和编码 第三章：奇妙的二叉树：Huffman的贡献 第四章：向极限挑战：算术编码 第五章：聪明的以色列人(上)：LZ77 第六章：聪明的以色列人(下)：LZ78 和 LZW 第七章：小结一下：压缩方法的比较和应用（附索引数据的压缩） 第八章：抓住特性：从行程编码到二值和灰度图像压缩 第九章：熟悉的格式：GIF 和 TIFF 第十章：损失一点精度：伟大的 JPEG 第十一章：媒体世界：声音和视频 第十二章：更高的目标：回顾与展望 你一定看出了本书目录中显现出来的层次关系。是的，本书是按照前言中对压缩技术的分类编排的。假如你想系统地学习和掌握压缩技术，最好按照章节顺序依次阅读；当然，如果你仅仅把本书当作了解压缩技术的窗口，或者将本书作为一本速查手册，那么，你完全可以根据你的需要进行跳跃式的浏览。第一章 轻松一下：数据压缩简史算起来，数据压缩的起源要比计算机的起源早得多，有兴趣的读者可以翻阅一下任何一本成语辞典，查查诸如“二桃三士”、“萧规曹随”之类的短语涵盖了多少信息内容。认真一点：数据压缩技术在计算机技术的萌芽时期就已经被提上了议事日程，有关信息如何被高效存储和传递的话题不断被军事科学家、数学家、电子学家讨论来、讨论去。终于，随着信息论的产生和发展，数据压缩也由热门话题演变成了真正的技术。通用无损数据压缩 科学家在研究中发现，大多数信息的表达都存在着一定的冗余度，通过采用一定的模型和编码方法，可以降低这种冗余度。贝尔实验室的 Claude Shannon 和 MIT 的 R.M.Fano 几乎同时提出了最早的对符号进行有效编码从而实现数据压缩的 Shannon-Fano 编码方法。 D.A.Huffman 于 1952 年第一次发表了他的论文“最小冗余度代码的构造方法”(A Method for the Construction of Minimum Redundancy Codes)。从此，数据压缩开始在商业程序中实现并被应用在许多技术领域。UNIX 系统上一个不太为现代人熟知的压缩程序 COMPACT 就是 Huffman 0 阶自适应编码的具体实现。80 年代初，Huffman 编码又在 CP/M 和 DOS 系统中实现，其代表程序叫 SQ。在数据压缩领域，Huffman 的这一论文事实上开创了数据压缩技术一个值得回忆的时代，60 年代、70 年代乃至 80 年代的早期，数据压缩领域几乎一直被 Huffman 编码及其