愚蠢的数据压缩教程.docVIP

笨笨数据压缩教程 大 家好，我叫王笨笨。在过去的几个月里，因为工作需要，我比较多的关注了数据压缩技术的现状及其发展，并亲自动手实现了几个数据压缩模块。在这一过程中，我 发现这一领域的中文技术资料极其匮乏。为此，王笨笨决定编写这本《数据压缩教程》，以便有一个总结记录这几个月学习过程的机会。谁需要看这本书如果你仅仅希望将你自己的一大堆霸占硬盘空间的大文件压缩成单个的小文件，那么不要看这本书，去看 Winzip，ARJ，RAR 等应用程序的帮助好了；如果你仅仅想把手中的精美图片、语音信息、CD音轨乃至动画、视频压缩保存，那么不要看这本书，去学习和使用 Photoshop、MP3 Compress 等多媒体文件编辑压缩工具就足够了。如果你对数据能被压缩到如此之小感到惊讶和迷惑不解，如果你想知道上面提到的这许多压缩工具是如何工作的，如果你正要为自己的应用程序加入灵活的压缩、解 压缩模块，如果你正在编写自己的图形图像编辑工具……那么，这本书就是你的选择，这里有详细的算法描述，有可供直接使用的源代码，有 Internet 上关于压缩技术的资源介绍，有对你进一步学习压缩技术的有效建议，快来吧！不过记住，王笨笨比较笨，书中一定有不少缺点和错误，还望诸位高手指正。压缩技术概貌首先大致了解一下压缩技术的现状吧，不懂没有关系，了解一下而已。压缩技术大致可以按照以下的方法分类： ; ; ; ; ; ; ; ; ; ; ; ; ; 压缩技术 ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; | ; ; ; ; ; ; ; ; ; ; /------------------------------\ ; ; ; ; ; 通用无损数据压缩 ; ; ; ; ; ; 多媒体数据压缩(大多为有损压缩) ; ; ; ; ; ; ; ; ; | ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; | ; ; /----------------\ ; ; ; ; ; ; ; /------------------------------------\基于统计 ; ; ; ; ; 基于字典 ; ;音频压缩 ; ; ; ; 图像压缩 ; ; ; ; ; ; ; ; ; ;视频压缩模型的压 ; ; ; ; ; 模型的压 ; ; ; ; | ; ; ; ; ; ; ; ; | ; ; ; ; ; ; ; ; ; ; ; ; ; ; |缩技术 ; ; ; ; ; ; 缩技术 ; ; ; ; ; MP3等 ; ; ; /-------------------、 ; ; ; AVI ; ; | ; ; ; ; ; ; ; ; ; ; | ; ; ; ; ; ; ; ; ; ; ; 二值 ; 灰度 ; 彩色 ; 矢量 ; ; MPEG2等 ; /------\ ; ; ; ; ; ;/-------------\ ; ; ; 图像 ; 图像 ; 图像 ; 图像Huffman ;算术 ; ; ; LZ77 ; LZ78 ; LZW ; ; ; ;| ; ; ; | ; ; ; | ; ; ; |编码 ; ; 编码 ; ; ; ;\-------------/ ; ; 传真机 ;FELICS ;GIF ; ostScript ;| ; ; ; ; ; | ; ; ; ; ; ; ; ; ; | ; ; ; ; ; ; ; 标准 ; ;JPEG等 ;JPEG等 Windows WMF等UNIX下 ; ;接近无损 ; ;PKZIP、LHarc、ARJ、的COMPACT 压缩极限 ; ;UNIX下的COMPRESS程序等 ; ;的高级应用 ;程序等本书也将大致遵循上面的结构展开，准备好了吗？开始关于版权问题的几点补充说明《笨笨数据压缩教程》中介绍的压缩算法中，有一部分受到美国专利法的保护（例如 LZW 算法的某些部分和高阶算术压缩算法的某些细节等） 。虽然在这一问题上王笨笨认为在计算机领域对某种抽象的算法而非程序实现加以保护有阻碍技术进步之嫌，但仍然需要提醒那些试图在自己的程序中实现某种压缩 技术并将程序用于商业目的的人们，在实现以前，最好先对技术专利情况加以了解，以免最终陷入商业被动。