如何在zlib中解码/编码霍夫曼树?

时间:2013-09-17 15:45:44

标签: c++ encoding zlib huffman-code

我一直在网上搜索但是找不到任何关于如何在MSVC ++中使用zlib来编码/解码霍夫曼树的信息。

问题:如何使用zlib对霍夫曼树进行解码和编码。还有,无论如何要确定一块胡言乱语实际上是一个霍夫曼树吗?

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

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

对于霍夫曼来说是一样的吗?谢谢! (这有两个问题合而为一!)

1 个答案:

答案 0 :(得分:0)

正如所写,你的问题是荒谬的。 zlib使用非常特殊的方案对非常特殊的霍夫曼树进行编码和解码,以便在deflate格式中定义它们的表示。没有称为霍夫曼树的通用事物,它具有一些特定的定义,您可以为其编写编码器和解码器。

zlib仅为霍夫曼代码处理提供外部函数。它集成在压缩和解压缩代码中。