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

标签 compression zlib sliding-window lz77

我正在尝试找到两个参数(滑动窗口大小和最大匹配长度) 在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/

相关文章:

javascript - 如何通过 websockets 高效处理大量 HTML5 canvas 像素数据

javascript - Closure compiler advanced - 任何性能影响?

r - 如何在使用 rredis 从 R 编写的 Redis 中实现数据压缩以减少内存使用?

r - 为预测任务生成子集数据的滑动窗口

R data.table滑动窗口

sql滑动窗口 - 在区间内找到最大值

r - 使用 R 下载和提取 .gz 数据文件

c++ - 用zlib提取一个gz文件内容并保存

python - 将 IP 地址散列为 [0, H) 中的数字

macos - zlib OpenCV 2.4.5 Mac OSX中的编译错误