CS301 Data Structures Assignment No .6 Solution Fall 2013

[Vuhelper]

View more random threads:

• MTH202 Discrete Mathematics Assignment No.3 solution Fall...
• cs605 Assignment no 5 idea solution Spring 2011
• CS502 Fundamental of Algorithms Assignment No.1 Spring...
• cs402 assignment no 4 fall 2010 solution
• cs606assignment no 2 spring 2011 MAY Solution
• CS401 assignment no 4
• CS403 Database Management Systems assignment no 5 fall...
• CS408 Human Computer Interaction Assignment No. 02 Semester...
• CS301 Data Structures Assignment No. 02 idea solution...
• CS610 Computer Networks Assignment No. 3 Semester Spring...

Sponsored Links


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]

10001000011010110100111110101000011101010010010001 0001001101001110
00001000010111010101001100111100001100111000010001 0001111110101100
11001011100010110111101001000010111010101001110011 010


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