如何合并霍夫曼和lz77？

Question

我有 huffman 和 lz77 代码，但我需要任何方法来合并这些算法以使 deflate

我该怎么做？

我必须手动编写而不使用库。

Answer 1

LZ77 为您提供了一系列文字和长度/距离对。有很多方法可以应用霍夫曼编码。第一步是将霍夫曼编码应用于文字，就好像没有 LZ77 一样。然后按原样传递长度/距离对，确保您可以判断下一个是文字还是长度/距离对。

之后，您还可以尝试对长度/距离对进行编码。 Deflate 将文字和长度放在一个 Huffman 代码中，将距离放在第二个 Huffman 代码中。或者，您可以编写一个 count 字面量，后跟一个长度，然后将字面量和长度放在不同的霍夫曼代码中。或者...许多其他方式。

为了能够解码，您还需要描述在流开始时使用的霍夫曼码。

您可以阅读deflate description，了解它是如何做到这一切的。