0

Advertisement

I'm starting a new project, a text data arhivator, that will use Huffman coding.

What structure is better to use in implementation of such an algorithm?

My approach is to create a simply linked list that will contain binary trees in each node. In order to build the Huffman-tree.

Is there a better way?

# Answer

1

Advertisement

If you're talking about generating the Huffman code from the symbol frequencies (your question is not clear), then the data structure can be implicit in the storage of the tree. In fact, the calculation can be done in place, over the frequencies. See In-Place Calculation of Minimum-Redundancy Codes.

Answer author Mark-adler

Advertisement

Tickanswer.com is providing the only single recommended solution of the question text data compression using Huffman encoding under the categories i.e c , encoding , structure , huffman-coding , . Our team of experts filter the best solution for you.