如何在霍夫曼编码中解压缩字符串？

Question

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

Answer 1

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

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