如何在图像压缩中结合LZ77和霍夫曼编码？

Question

我正在尝试编写一段代码来压缩.png图像文件，但是我在实现DEFLATE时遇到了麻烦。我知道如何编写LZ77和霍夫曼代码，但我不确定如何将这两者结合起来。我知道我应该有成对的距离、长度和文字作为LZ77的输出，但是我不确定如何从它们创建Huffman的输入。我知道应该有两个哈夫曼树，一个用于长度和文字，另一个用于距离，但我不确定如何实现它，特别是在图像压缩中。有没有人有什么想法，或者举个例子？

Answer 1

您可以只使用zlib，它提供了经过良好测试、高效且免费使用的代码来压缩为DEFLATE格式。

如果你真的想实现你自己的，也许是出于教学上的原因，那么你首先需要了解如何解码DEFLATE流。一旦您编写了自己的DEFLATE解码器，您就可以更好地编写DEFLATE编码器。

您需要多次阅读RFC1951，手动解码示例DEFLATE流，并编写自己的膨胀代码，在许多流上测试它。您还可以查看puff.c以获得进一步的启发。它是对DEFLATE格式的一个明确的定义，因为它是一个简单的、工作的充气装置，编写起来很容易理解。(或者至少比zlib中的inflate代码更容易，后者是为实现最高效率而编写的。)