zlib lz77滑动窗口和最大匹配长度

Question

我试图在LZ77算法(源代码：http://www.zlib.net/)中找到两个参数(滑动窗口大小和最大匹配长度)，以便分析不同的压缩级别。首先，我发现zpipe.c中的CHUNK值是最大匹配长度参数，滑动窗口是deducate.c中deflateInit2函数的参数windowBits。问题是，无论参数是什么，根据这些参数压缩的不同级别的文件都是相同的。

如果有人使用了这段源代码，并且已经在代码中识别了这些参数，这将对我非常有帮助。

谢谢!

Answer 1

默认情况下，zlib使用32K的滑动窗口。最大匹配长度为258。

一次提供给压缩的数据量(例如zpipe.c中的块)对压缩没有任何影响。您可以一次输入一个字节的数据，您将得到相同的输出。