我正在尝试找到两个参数(滑动窗口大小和最大匹配长度) 在LZ77算法(源代码:http://www.zlib.net/)中为了分析不同的 压缩级别。一开始我发现zpipe.c中的CHUNK值是最大匹配长度参数,滑动窗口是deflate.c中函数deflateInit2中的参数windowBits 问题在于,不同压缩级别的压缩文件根据 无论参数是什么,这些参数都是相同的。
如果有人使用了这个源代码并且已经识别了代码中的这些参数, 这对我很有帮助。
谢谢!
最佳答案
默认情况下,zlib 使用 32K 滑动窗口。最大匹配长度为 258。
一次输入压缩的数据量(例如 zpipe.c 中的 CHUNK)对压缩没有任何影响。您可以一次输入一个字节的数据,您将得到相同的输出。
关于compression - zlib lz77滑动窗口和最大匹配长度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27744801/