使用霍夫曼代码压缩文件的步骤

Question

我知道有很多涉及霍夫曼代码的问题，包括来自我自己的另一个问题，但我想知道实际编码文本文件的最佳方式是什么。减压似乎微不足道;遍历树，向左走0，向右走1，打印字符。

虽然，怎么去压缩？以某种方式将字符的位表示存储在树的节点中？在每次遇到该字符时搜索树并追踪步骤？这是编码的方式是否重要？

到目前为止，我有一个huffman树，叶节点没有与它们相关的二进制值。我的麻烦是将二进制值分配给树中的每个字符。

感谢

Answer 1

好吧，如果你要编码的字符基础上的一个文件，我看不出这个问题，只是不停的符号哈希表，然后构造一个树&它写在开头使用任何你想要的约定的文件，在文本上应用新的字母表。看看DEFLATE中采用的方法，该方法用于压缩PNG图像。

编辑

这是不是真的清楚是什么问题。

在树上搜索字符每个 遇到它的时间并跟踪 的步骤？

树中的每个节点表示一个唯一的符号。你不必搜索任何东西，只有当你已经计算出每个符号的出现时，才可以构造霍夫曼树。

因此，您已经开发出构建树的算法，问题是如何将二进制值分配给节点？或者在哪里存储这些值？树本身自然地表示二进制值，您可以在树构建过程中实际跟踪它们，只需在插入操作中保留项目“路径”的轨迹并将该值存储在节点内，或者如果不需要创建哈希表想要修改节点实体。