1

我正在寻找一种可以从 gzip 存档中提取由 DEFLATE 算法制作的编码字典的方法。

我需要 LZ77 从整个档案中制作指针,这些指针引用文件中的模式以及带有上述指针的霍夫曼树。

python有什么解决方案吗?

有谁知道可能提供字典的https://github.com/madler/infgen/blob/master/infgen.c吗?

4

1 回答 1

1

输入中任何点用于压缩的“字典”只不过是该点之前的 32K 字节未压缩数据。

是的,infgen 将反汇编一个 deflate 流,以可读的形式显示所有 LZ77 引用和派生的 Huffman 代码。您可以从 Python 运行 infgen 并在 Python 中解释输出。

infgen 也有-b一个非人类可读的二进制格式的选项,它可以更快地处理您想要做的事情。

于 2021-09-14T16:38:53.223 回答