MATLAB: Huffman_ decoding_ algorithm for tree huffman encoded data

communicationmatlab coder

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

Best Answer

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.
Related Question