CS301 Assignment 2 Solution Idea 2019

CS301 Assignment 2's solution is now available here at VUAssist.

Instructions

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

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

• The assignment is submitted after due date.
• The submitted assignment file is not in .doc or .docx format.
• The submitted assignment file does not open or corrupted.
• The assignment is copied (from other student or ditto copy from handouts or internet).

Uploading instructions

• Do not wait for grace day. Grace Day is given only if there is problem with LMS on due date. Submit your solution within due date. 
• Note that no assignment will be accepted through email if there is any problem in LMS on grace day.

Objective

The objective of this assignment is 

• To get hands on practice of constructing frequency table and Huffman encoding tree. 

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

Assignment Question:

Question: Consider the following string saved into a string type variable. We want to send it over the network to another computer. Use the given string and answer (solve) the questions given below. 

String: I love to study data structures.

1: Build frequency table and Huffman encoding tree. 

2: Calculate how much bits are consumed by original and compressed strings. What percentage of bits is saved by Huffman encoding scheme?      

Solution File:

CS301 Assignment 2 Solution 2019 - Download

(there is little error in it. "S" & "u" are repeated 3 times, not 2 times)

Note: Students are not advised to completely copy this solution. This is only for idea.

Recommended: CS301 Final Term Past Papers