ハフマン符号化で文字列を解凍するには？

Question

haffmanコーディングアルゴリズムを使用して、 "abc"単語を "01100111"に圧縮しました。私は木を作りました。木a = 01、b = 100、c = 111によると、この言葉を解凍する方法は？

Answer 1

これはハフマンコードではありません。ハフマンコードは、すべての可能なビットパターンを使用する接頭辞コードです。接頭辞00、101、および110は使用されません。

プレフィックスコードをデコードするには、葉に到達するまでルートから始まるツリーを効果的にトラバースします。それから、葉のところにシンボルを放ち、ルートからやり直します。