Design and Analysis of Algorithms - Old Questions

Question Answer Details

5.  What is prefix code? You have given a message text having seven distinct characters  {p, q, r, s, t, u, v} with frequency {40, 20, 15, 12, 8, 3, 2}. Trace the Huffman algorithm to build the tree and obtain the optimum prefix codes for each characters.                 

8 marks
Asked in 2070

Answer

AI Generated Answer

AI is thinking...