Course Content

Other Courses

Tribhuvan university CSIT 2065 Syllabus Data Structures and Algorithms Old Questions 2070

Data Structures and Algorithms - Old Questions

Question Answer Details
Syllabus Notes Old Questions Unit Wise Questions Question Bank

10. Create a Huffman tree for the following set of data:


5 marks
Asked in 2070

Answer

Back to Question Paper
AI Generated Answer

AI is thinking...

Official Answer

Given,

Now sort these characters according to their frequencies in non-decreasing order.


The tree constructed for the given characters is shown below:









Now from variable length code we get following code sequence.