如何在huffman编码中解压缩字符串

Question

我使用哈夫曼编码算法将"abc"字压缩为"01100111"。我造了这棵树。根据树a=01，b=100，c=111。如何解压缩这个词？

Answer 1

这不是霍夫曼代码。霍夫曼代码是使用所有可能的比特模式的前缀代码。不使用前缀00、101和110。

要解码前缀代码，您可以有效地从根开始遍历树，直到到达叶子。然后在叶子处发射符号，然后从根部重新开始。