如何从 ZLIB 压缩器中获取 <距离、长度> 对

Question

我正在使用 ZLIB 压缩几个长字符串，它在使用 Huffman 树对这些表示进行编码之前使用重复子字符串的 LZ77 表示。我对研究整数元组表示本身的序列很感兴趣，并且一直在查看代码以找出这些表示在哪里生成以及如何将它们一个接一个地打印出来。不幸的是，我的 C 语言不是很强，而且压缩器似乎将距离处理为指针，而不是整数。有人可以告诉我是否有一种简单的方法可以在算法运行时打印出元组序列，并将我指向代码中的适当位置。

Answer 1

您可以使用infgen 来反汇编一个deflate 流。它将以可读的形式打印解码的符号，例如match 41 105 表示长度为 41 的字符串副本，距离后面 105 处。