huffman_ decoding_ algorithm for tree huffman encoded data

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

 채택된 답변

Walter Roberson
Walter Roberson 2019년 9월 23일

0 개 추천

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.

추가 답변 (0개)

카테고리

도움말 센터File Exchange에서 Large Files and Big Data에 대해 자세히 알아보기

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by