CS301- Data Structures Assignment No. 4 (June 2011) - solution

CS301- Data Structures Assignment No. 4 (June 2011) - solution

Assignment No. 04 
SEMESTER Spring 2011
CS301- Data Structures

Total Marks: 30

Due Date: 28/06/2011

Consider the following phrase:

welcome to virtual university

There are total 29 characters in it; 26 alphabets and 3 spaces

• Draw frequency table                    [5 marks]
• Draw Huffman tree                [10 marks]
• Determine Huffman code for each character         [5 marks]
• Encode the above phrase using Huffman codes calculated above [5 marks]
• Encode the above phrase using ASCII codes [5 marks]

Lectures Covered:  This assignment covers Lecture # 25-26

Deadline: Your assignment must be uploaded/submitted at or before 28-June-2011.


::::::::::::::::::::::::::::::::::::::::::::::::
SOLUTION:


Click here to download solution, CS301 Assignment Solution