huffman_ decoding_ algorithm for tree huffman encoded data

Hi,

I have tree huffman encoded data, i want to know tree huffman decoding alogrithm .

Answer 1

[Walter Roberson]

Put your pointer at the root of the decoding tree

Repeat:

Are you at a leaf of the decoding tree? If so then emit the associated value and reset your pointer to the root of the tree

If not then are you at end of encoding data? If so stop.

If not then input one bit from the encoded data, and use it to decide which of the two leaves to set the pointer to.