CS301 Data Structures Assignment No .6 Solution Fall 2013

[Vuhelper]

CS301 Data Structures Assignment No .6 Solution Fall 2013


Assignment No. 06
SEMESTER Fall 2012
CS301- Data Structures
Total Marks: 20

Due Date: 14-01-2013
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:
o The assignment is submitted after due date.
o The submitted assignment is other than .Doc file.
o The submitted assignment does NOT open or file is corrupted.
o The assignment is copied (from other student or ditto copy from handouts or internet).
Uploading instructions
For clarity and simplicity, You are required to Upload/Submit only .Doc file
Objective
The objective of this assignment is

o To make you familiar with concept of Huffman Encoding.

For any query about the assignment, contact
GOOD LUCK

Assignment Statement: Marks: 20
Below is given Huffman encoding tree built through the use of characters and frequencies with which they occur in the relevant Text.



(a) Encode the phrase “voice version of verses delivered” according to the above Huffman encoding tree (Show all steps). [Marks 12]
(b) Below is given Huffman encoded form of a message according to the above Huffman encoding tree. Decode it into original Text. [Marks 8]

100010000110101101001111101010000111010100100100010001001101001110
000010000101110101010011001111000011001110000100010001111110101100
11001011100010110111101001000010111010101001110011010


Lectures Covered: This assignment covers Lecture # 25-26.
Deadline: Your assignment must be uploaded/submitted at or before , January 14 , 2013