View more random threads:
- MGT411 Money & Banking Assignment No. 02 Semester “Fall...
- CS604 Operating System Assignment No.3 Solution 20th...
- PHY301 Circuit Theory Assignment No.1 Spring April 2012...
- MGT201 Financial Management Spring 2011 GDB 1 Idea Solution...
- CS504 - Software Engineering Discuss about 4th Assignment...
- cs614 assignment no 5 fall 2010 on 25 jan 2011
- CS401 Computer Architecture and Assembly Language...
- CS402 assignment has been uploaded
- cs501 Assignment no 3 Solution 20th January 2016
- CS506 Web Design and Development second assignment fall 2010
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
Sponsored Links