2. INTRODUCTION
Huffman coding is a lossless data encoding
algorithm
This is a method of reducing complex code
into simpler sequences and is common in
video encoding.
This is a variable length and prefix free
coding.
3. PROCESS
The source symbols are arranged in order of
decreasing probabilities(frequencies)
Then the two least probabilities are assigned
to bit 0 & 1.
Then combine last two symbols and move
the combined symbol as high as possible.
Repeat the above step until two symbols left.
Code for each symbol is found by moving
backward