假设我有一个由单个字符“x”组成的大字符串，我需要使用哈夫曼编码。
哈夫曼编码是一颗完全二叉树。那么当我们根本不需要两个叶子节点时，如何为单个字符创建哈夫曼编码呢？
单个字符的哈夫曼编码？
5
- JavaDeveloper
3个回答
6
Huffman旨在生成包含原始符号序列中所有信息的最小长度位序列，假设解码器已经知道符号集。如果只有一个符号，则输入数据除了其长度之外不包含任何信息。
在基于Huffman的数据格式中，长度通常单独编码，而不作为Huffman编码的位序列的一部分。因此，单符号Huffman代码的解码器具有重建输入所需的所有信息，无需从Huffman编码的位序列中读取任何内容。因此，Huffman编码器的输出应为0位。
如果您没有单独编码长度，则必须有一个表示序列结束的符号，以便解码器知道何时停止阅读。然后您的Huffman树将有2个节点，并且您将不会遇到此特殊情况。
- user2404501
2
如果你只有一个符号，那么每个符号只需要1位。所以你真的不需要做任何事情，只需计算比特数并将每个比特翻译成你的符号即可。
- jbr
2
我理解，但我的代码在单个字符的测试用例中失败了。可以安全地假设霍夫曼算法不适用于单个字符吗？ - JavaDeveloper
2我会这么说。其实没有必要，因为最短的编码方式就是符号加上字符串长度。 - jbr
0
你可以在代码中添加一个边缘情况。
例如：
检查哈希表中是否只有一个字符，这将仅返回没有叶子的树的根。在这种情况下，您可以在编码函数中为此根节点添加一个代码，如0。
在编码函数中，您也应该参考这个边缘情况。
- Yosef Cohen
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接