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 .
0 个评论
采纳的回答
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 个评论
更多回答(0 个)
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Denoising and Compression 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!