压缩算法.docVIP

数据压缩算法综述 2013年06月28日 ? 综合 ? 共 25085字 ? 字号 小 中 大 ? 评论关闭 目录 前言? 第一章：轻松一下：数据压缩简史? 第二章：技术准备：概率、模型和编码? 第三章：奇妙的二叉树：Huffman的贡献? 第四章：向极限挑战：算术编码? 第五章：聪明的以色列人(上)：LZ77? 第六章：聪明的以色列人(下)：LZ78?和?LZW? 你一定看出了本书目录中显现出来的层次关系。是的，本书是按照前言中对压缩技 术的分类编排的。假如你想系统地学习和掌握压缩技术，最好按照章节顺序依次阅 读；当然，如果你仅仅把本书当作了解压缩技术的窗口，或者将本书作为一本速查 手册，那么，你完全可以根据你的需要进行跳跃式的浏览。 前言 大家好，我叫王笨笨。在过去的几个月里，因为工作需要，我比较多的关注了数据 压缩技术的现状及其发展，并亲自动手实现了几个数据压缩模块。在这一过程中， 我发现这一领域的中文技术资料极其匮乏。为此，王笨笨决定编写这本《数据压缩 教程》，以便有一个总结记录这几个月学习过程的机会。 谁需要看这本书 如果你仅仅希望将你自己的一大堆霸占硬盘空间的大文件压缩成单个的小文件，那 么不要看这本书，去看Winzip，ARJ，RAR?等应用程序的帮助好了；如果你仅仅想把 手中的精美图片、语音信息、CD音轨乃至动画、视频压缩保存，那么不要看这本书 ，去学习和使用?Photoshop、MP3?Compress?等多媒体文件编辑压缩工具就足够了。 如果你对数据能被压缩到如此之小感到惊讶和迷惑不解，如果你想知道上面提到的 这许多压缩工具是如何工作的，如果你正要为自己的应用程序加入灵活的压缩、解 压缩模块，如果你正在编写自己的图形图像编辑工具……那么，这本书就是你的选 择，这里有详细的算法描述，有可供直接使用的源代码，有Internet上关于压缩技 术的资源介绍，有对你进一步学习压缩技术的有效建议，快来吧！ 不过记住，王笨笨比较笨，书中一定有不少缺点和错误，还望诸位高手指正。 压缩技术概貌 首先大致了解一下压缩技术的现状吧，不懂没有关系，了解一下而已。 压缩技术大致可以按照以下的方法分类： ?????????????????????????????压缩技术? ????????????????????????????????│? ??????????????┌────────┴────────┐? ?????????通用无损数据压缩???????????多媒体数据压缩(大多为有损压缩)? ??????????????│??????????????????????????????????│? ????┌────┴───┐????????????┌────┬─┴───────────┐? 基于统计?????????基于字典????音频压缩?????图像压缩???????????????????视频压缩? 模型的压?????????模型的压???????│???????????│???????????????????????????│? 缩技术???????????缩技术?????????MP3等??????┌┴────────┐????????AVI? ????│???????????????│??????????│???????二值???灰度???彩色???矢量?????MPEG2等 ??┌┴──┐???????┌┴─────┤???????图像???图像???图像???图像? Huffman??算术??????LZ77???LZ78???LZW???????│?????│?????│?????│? 编码?????编码??????└───┬──┘?????传真机??FELICS??GIF????PostScript? ?│????????│??????????????│???????????标准????JPEG等??JPEG等?Windows?WMF等??? UNIX下????接近无损????PKZIP、LHarc、ARJ、 的COMPACT?压缩极限????UNIX下的COMPRESS? 程序等????的高级应用??程序等? _____________________________________________________________ 第一章?轻松一下：数据压缩简史 算起来，数据压缩的起源要比计算机的起源早得多，有兴趣的读者可以翻阅一下任 何一本成语辞典，查查诸如“二桃三士”、“萧规曹随”之类的短语涵盖了多少信 息内容。:-) 认真一点：数据压缩技术在计算机技术的萌芽时期就已经被提上了议事日程，有关 信息如何被高效存储和传递的话题不断被军事科学