Friday , 22 November 2024

CS301 Assignment no 6 fall 2012

 

Assignment No. 06
SEMESTER Fall 2012
CS301- Data Structures

 Total Marks: 20 

Due Date:  14-01-2013

InstructionsPlease read the following instructions carefully before solving & submitting assignment:It should be clear that your assignment will not get any credit (zero marks) if:

  • The assignment is submitted after due date.
  • The submitted assignment is other than .Doc file.
  • The submitted assignment does NOT open or file is corrupted.
  • 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

 

  • To make you familiar with concept of Huffman Encoding.

 

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

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.CS301 Assignment no 6 fall 2012(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

Check Also

CS301 unSolved Final Term papers Mega Colletionction by Arslan Ali

      FINALTERM  EXAMINATION Spring 2010 CS301- Data Structures Time: 90 min Marks: 58 …

Leave a Reply

Your email address will not be published. Required fields are marked *

*