问题描述
我正在尝试为没有内存的架构创建一个与 zlib 兼容的压缩器/解压缩器。我的寄存器数量有限，但没有内存缓冲区。我的例程必须以与 zlib 兼容的方式压缩文件，以便它们可以在计算机上解压缩。反过来就不对了。我只需要解压我自己的文件。
由于我没有记忆，动态霍夫曼出局了。我必须使用 RFC 1951 第 3.2.6 节中定义的固定 Huffman 树。但是，我也只想做 RLE，因为我没有超过距离 1 的任何文字的记忆。我试图了解是否可以强制标准 zlib 库以这种格式输出压缩文件，以便我可以通过运行测试向量两个实现和验证我的实现提供与 zlib 库完全相同的输出。
但是，我看不到任何强制 zlib 使用 Z_RLE AND Z_FIXED 创建文件的选项。如果我指定 Z_RLE，它似乎想要构建动态 Huffman 树。如果我指定 Z_FIXED，我看不到任何将匹配距离限制为 1 的方法。
我是否正确理解 zlib 不支持此模式 (Z_RLE + Z_FIXED)，并且没有现有的选项组合可以强制产生类似的输出？如果目前这是不可能的，并且我想在 zlib 中实现一种新模式以进行测试，是否就像对 Z_FIXED 的实例进行全局搜索并将 ( == Z_FIXED) 的每个实例更改为 ( == Z_FIXED) 一样简单|| (==Z_RLE)？
感谢您的任何帮助。
解决方法
目前没有办法将距离限制为一个并且仅使用固定代码。
trees.c 中有一处查找 Z_FIXED。您可以将那一次更改为 s->strategy == Z_FIXED || s->strategy == Z_RLE。然后，如果您请求 Z_RLE，它会执行您的要求。