数据压缩算法 lz77

lz77算法Lempel和Ziv于1977年发表论文

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

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

详细步骤：

实例演示：有详细步骤

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

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

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

 

转载于:https://www.cnblogs.com/zhuhengjie/p/5966871.html