使用霍夫曼树中的所有 ASCII 字符
using all ASCII chars in Huffman tree
我正在使用霍夫曼算法来压缩图像。
问题是图像中使用了所有 ASCII 字符,因此根节点没有字符。
我该如何处理这种情况?
哈夫曼树的内部节点(包括根节点)不对应任何符号,因此不需要为它们保留字符。
如果由于技术原因内部节点有一个不必要的符号字段,您可以保留未分配的或您选择的任何其他内容为零,这不会影响任何事情,因为永远不会使用该值。
我正在使用霍夫曼算法来压缩图像。
问题是图像中使用了所有 ASCII 字符,因此根节点没有字符。 我该如何处理这种情况?
哈夫曼树的内部节点(包括根节点)不对应任何符号,因此不需要为它们保留字符。
如果由于技术原因内部节点有一个不必要的符号字段,您可以保留未分配的或您选择的任何其他内容为零,这不会影响任何事情,因为永远不会使用该值。