compression - 霍夫曼解压缩

Question

好吧，我正在尝试实现将决定是否将树匹配到压缩文件的功能，好吧，“尝试”是一点“误传”，我只是不知道如何实现这样的功能。我无法弄清楚，因为有时压缩文件的字节可以与其他文件中的树匹配，欢迎任何想法。

Answer 1

我不明白你想问什么。

我建议阅读霍夫曼压缩——也许是维基百科：霍夫曼编码和它链接到的一些页面。然后编辑您的问题以描述您想要理解的内容。你能用一个实际的问号吗？

霍夫曼压缩算法通常会生成压缩文件，其中包含一个“标题”，其中包含重建树所需的所有信息，以及一个包含压缩比特流的“主体”。

如果你将一个压缩文件的“头”与其他压缩文件的“正文”拼接起来，解压器将无法判断出任何问题——解压器会很高兴地产生“解压后的”乱码。

每个可能的 Huffman 树都可以“解码”每个可能的位序列。但是某些压缩比特流的正确原始文件只能由一棵正确的霍夫曼树产生。

仅给定“主体”压缩比特流和“标头”（或从该标头重构的完整霍夫曼树），通常无法确定它们是否是来自单个真实压缩文件的真实主体和真实标头，或者一个来自一个压缩文件，另一个来自另一个压缩文件。