We have been working very hard since 2009 to facilitate in your learning Read More. We can't keep up without your support. Donate Now.

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ Link For Past Papers, Solved MCQs, Short Notes & More

 

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.


+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)


Views: 3483

Replies to This Discussion

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

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

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

https://youtu.be/iM0XEoROgFk

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

RSS

Looking For Something? Search Here

Latest Activity

Rimsha mujahid liked +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions
19 minutes ago
+ ! ! ! ❣ Sanam ❣ !+ updated their profile
2 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions in the group SOC101 Introduction to Sociology
3 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions in the group SOC101 Introduction to Sociology
3 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions in the group SOC101 Introduction to Sociology
3 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions in the group SOC101 Introduction to Sociology
3 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions in the group SOC101 Introduction to Sociology
3 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions in the group SOC101 Introduction to Sociology
3 hours ago

HELP SUPPORT

This is a member-supported website. Your contribution is greatly appreciated!

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

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

.