Assignment No. 04
SEMESTER fall 2011
CS301- Data Structures

Total Marks: 20

Due Date: 11^th January

                    2012          

Instructions

Please read the following instructions carefully before solving & submitting assignment:

It should be clear that your assignment will not get any credit (zero marks) if:

1. oThe assignment is submitted after due date.
2. oThe submitted assignment does NOT open or file corrupt.
3. oThe assignment is copied (from other student or ditto copy from handouts or internet).

Objective

The objective of this assignment is to give you some practice exercise of

1. oHuffman Encoding
2. oComparison of Huffman code with ASCII code.

What to Submit

Submit the word file. Kindly note that C++ code is NOT required for this assignment.

For any query about the assignment, contact at cs301@vu.edu.pk">cs301@vu.edu.pk

GOOD LUCK

Marks: 20 

Question No: 1                                                                                               Marks: 20

Consider the following sequence:

computer revolutionized the world$

1. a)Draw frequency                                                                                                           3 marks
2. b)Create a Huffman8 marks
3. c)Determine the binary code for each                                5 marks

d)   Compare the Huffman encoded sequence with the encoding of sequence with ASCII code      4 marks

Lectures Covered:  This assignment covers Lecture # 24-26

Deadline:                  Your assignment must be uploaded/submitted at or before 11^th January 2012.