In Huffman Coding the input is having a variable length code. The smallest code is given to the character which occurs the most. The least occurring character has largest code. The concept of prefix code is used here. This means that when code is assigned to any one character that code will not appear again as a prefix of any other code. It is a lossless data compression algorithm.<\/p>\n\n\n\n
Firstly, we list the source symbols in the non-increasing order of probabilities<\/p>\n\n\n\n
Consider the equationhttps:\/\/texascatny.com\/blog\/tag\/award\/<\/p>\n\n\n\n q = r + (r-1 )<\/p>\n\n\n\n where q = number of source symbols<\/p>\n\n\n\n r = no of different symbols used in the code alphabet<\/p>\n\n\n\n The value of qualify found first and it should be an integer . If it is not an integer we calculate the dummy symbols with zero probabilities. And add them to q to make the quantity an integer. To explain this procedure consider some examples.<\/p>\n\n\n\n