c++ - 如何在 zlib 中解码/编码霍夫曼树？

Question

我一直在搜索互联网，但找不到任何有关如何在 MSVC++ 中使用 zlib 对霍夫曼树进行编码/解码的信息。

问题：如何使用 zlib 对霍夫曼树进行解码和编码。另外，有没有办法确定一段胡言乱语实际上是一棵霍夫曼树？

您可以通过以下方式识别 zlib：

78 01 - No Compression/low
78 9C - Default Compression
78 DA - Best Compression

霍夫曼也一样吗？谢谢！（这有两个问题合二为一！）

Answer 1

如所写，您的问题是荒谬的。zlib 对非常特殊的霍夫曼树进行编码和解码，使用非常特殊的方案来表示它们，如 deflate 格式中定义的那样。没有一个通用的东西叫做霍夫曼树，它有一些特定的定义，你可以为其编写编码器和解码器。

zlib 不提供仅用于 Huffman 代码处理的外部函数。即集成在压缩和解压缩代码中。