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

Question

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

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

谢谢！

Answer 1

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

一次放气的数据量（例如 zpipe.c 中的 CHUNK）对压缩没有任何影响。你可以一次输入一个字节的数据，你会得到相同的输出。