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.

 

Objective

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 cs301@vu.edu.pk

 

 

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: 3539

Replies to This Discussion

https://www.youtube.com/watch?v=dB15bGZdkNU

CS301 Assignment No. 02 ALL CONFUSION DISCUSSED IN DETAIL PLEASE LISTEN FULL VIDEO FOR UNDERSTANDING

bhai apke solution me 34 ans aa rha hai tree ka. jab k 32 ana chahye. trees me hum quotations ko count nhi krte

Bhai g iski koi .docx file e send kardo yar :( aj last date hay

RSS

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

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