Huffman Coding
In this Video, it has been properly explained :
1. What is Huffman / Optimal Coding
2. What is the need of Huffman Coding
Huffman Coding is a Compressive Algorithm which is used to send data by assigning the codes to each character in the message. Huffman coding is a Greedy approach.
In Huffman Coding codes are assigned on the basis of frequency of each character. Since this is Greedy, so it takes less memory as compare to the other techniques.
Basically, there are two types of coding techniques available, which are known as Fixed Sized Coding and Variable sized Coding, Huffman uses Variable size coding technique.