huffman-code - 单个字符的霍夫曼代码？

Question

假设我有一个只有一个字符的大字符串，比如 x .我需要使用霍夫曼编码。
霍夫曼编码是完全二叉树。那么当我们根本不需要两片叶子时，如何为单个字符创建霍夫曼代码？

Answer 1

jbr的回答很好；这只是它的更长版本。

假设解码器已经知道符号集，Huffman 旨在生成包含原始符号序列中所有信息的最小长度的位序列。如果只有一个符号，则输入数据除了其长度外不包含任何信息。

在基于霍夫曼的数据格式中，长度通常是单独编码的，而不是作为霍夫曼编码位序列本身的一部分。因此，单符号霍夫曼码的解码器拥有重建输入所需的所有信息，而无需从霍夫曼编码的位序列中读取任何内容。那么，霍夫曼编码器的输出应该是 0 位长是合乎逻辑的。

如果您没有单独编码的长度，那么您必须有一个符号来表示序列结束，以便解码器知道何时停止读取。那么你的霍夫曼树将有 2 个节点，你不会遇到这种特殊情况。