使用霍夫曼树中的所有 ASCII 字符

Question

我正在使用霍夫曼算法来压缩图像。

问题是图像中使用了所有 ASCII 字符，因此根节点没有字符。 我该如何处理这种情况？

Answer 1

哈夫曼树的内部节点（包括根节点）不对应任何符号，因此不需要为它们保留字符。

如果由于技术原因内部节点有一个不必要的符号字段，您可以保留未分配的或您选择的任何其他内容为零，这不会影响任何事情，因为永远不会使用该值。