Ask
Login
0
4.8kviews
Find the Huffman code
written 9.4 years ago by gravatar for teamques10 teamques10 ★ 70k •   modified 9.4 years ago

Find the Huffman code for the following message.

"COLLEGE OF ENGINEERING"

Mumbai University > Computer Engineering > Sem 4 > Analysis of Algorithm

Marks: 10 M

Year: May 2015
analysis of algorithms
ADD COMMENT EDIT
1 Answer
0
96views
written 9.4 years ago by gravatar for teamques10 teamques10 ★ 70k

The following table shows all the symbols with their frequencies in ascending order:

C E F G I L N O R
1 5 1 3 2 2 3 2 1

The following are the different stages of construction of Huffman tree:

enter image description here enter image description here

Hence, the Huffman tree is constructed as shown in the last figure.
ADD COMMENT EDIT
Please log in to add an answer.