Professional Documents
Culture Documents
Huffman Algorithm and Markov Sources Sources: Ete/Eee 422 Saif Ahmed (Sfa)
Huffman Algorithm and Markov Sources Sources: Ete/Eee 422 Saif Ahmed (Sfa)
Sources
ETE/EEE 422
Saif Ahmed (SfA)
Huffman Algorithm
Huffman ignored the Kraft inequality, and looked at the binary code tree to
establish properties that an optimal prefix-free code should have. After
discovering a few simple properties, he realized that they led to a simple
recursive procedure for constructing an optimal code.
• Advantage:
• less complicated circuit system
• Keep the memory of the previous symbol, if required