LZ77压缩算法 2024-2-10 7:20 | 72 | 0 | 算法 422 字 | 2 分钟 LZ77算法的说明网上很多,本文为个人见解,仅供参考。 本人认为LZ77算法其实是字典压缩的一个变种,与字典压缩不同的是,它的字典是动态生成的并且只有一个,一般选取一定数量的最近压缩过数据。保存这些数据的结构叫做滑动窗口,所以LZ77有被常称作滑动窗口算法。至于这么生成字典的原因,其实很简单,因为我们认为一个要压缩的字符串很有可能与上下文相关,也就… LZ77