huffman_ decoding_ algorithm for tree huffman encoded data

1 次查看(过去 30 天)
Hi,
I have tree huffman encoded data, i want to know tree huffman decoding alogrithm .

采纳的回答

Walter Roberson
Walter Roberson 2019-9-23
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 个)

类别

Help CenterFile Exchange 中查找有关 Denoising and Compression 的更多信息

Community Treasure Hunt

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

Start Hunting!

Translated by