数据压缩算法 lz77

lz77算法LempelZiv1977年发表论文

至今,几乎我们日常使用的所有通用压缩工具,象ARJPKZipWinZipLHArcRARGZipACEZOOTurboZipCompressJAR„„甚至许多硬件如网络设备中内置的压缩算法,无一例外,都可以最终归结为这两个以色列人的犹太人杰出贡献。

这里我做了两张图  详细讲解了 lz77数据压缩算法的具体步骤,以及给出实例演算:

详细步骤:





实例演示:有详细步骤




然后就完成了压缩工作,其实在实际压缩数据过程中,数据决定着压缩的效率,数据复杂也是整个压缩过程瓶颈



ps:这个算法我在网上找了好久没找到较好的演算实例,我打算自己看懂后写一个

感谢博主:abc470337944 写的很好,给了我较为清晰的思路


 

posted @ 2016-07-26 00:21  Joe.Smith  阅读(317)  评论(0编辑  收藏  举报