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

Question

我压缩了＃34; abc＆＃34; word into＆＃34; 01100111＆＃34;使用哈夫曼编码算法。我建造了这棵树。根据树a = 01，b = 100，c = 111。如何解压这个词？

Answer 1

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

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