Mumbai University > Computer Engineering > Sem 3 > Data Structures

Marks: 10M

Year: May 2016

Consider Symbol and Frequency table for calculation of given string “MALAYALAM”. | Symbol | Frequency | |--------|-----------| | M | 2 | | A | 4 | | L | 2 | | Y | 1 |

After calculating frequencies, we will create binary tree node for each character and to obtain the code for each symbol we just need to traverse the trees until we get to that symbol and after each step we take to the left, we add a 0 to the code or 1 if we go right.