Latest Activity In Study Groups

Join Your Study Groups

VU Past Papers, MCQs and More

We non-commercial site working hard since 2009 to facilitate learning Read More. We can't keep up without your support. Donate.



The objective of this assignment is


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


For any query about the assignment, contact at



Marks: 20 

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.                                                   Marks [5 + 10]

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


Lectures Covered:  This assignment covers Lecture #  23 - 28

Deadline:           Your assignment must be uploaded / submitted on / before, 28 January, 2019.

Views: 3540

Replies to This Discussion

CS301 Data Structures Assignment No. 02 SEMESTER Fall 2018 COMPLETE SOLUTION WITH EXPLANATION. 

yeh wrong hai. Q2 ka answer apka wring aa rha hai.

CS301 Data Structures Assignment No 02 100% correct final solution

Agar ab wrong h to ap mention karna m apko samja dn ga dear?

me b samjha sakta hun dear. apka Q2 wrong hai

Q1 ka tree b wrong bnaya hua hai ap ne. kiu k inverted commas ko huffman encoding me use nhi krte hain

Correct Solution

Q2 wrong hai

dear correct solution abi send kar raha hn g jo ab wrong ho ga apny mention karna h g?

Correct Solution


Looking For Something? Search Below

Latest Activity

VIP Member Badge & Others

How to Get This Badge at Your Profile DP


Management: Admins ::: Moderators

Other Awards Badges List Moderators Group

© 2021   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service