**Don't relay on my solution. Make changes before upload. I will not be responsible for your marks.**
`````````````````````````````````````````````````````````````````````````````````
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
o
To get hands on practice of constructing
frequency table and Huffman encoding tree.
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]
Calculate how much bits are
consumed by original and compressed strings. What percentage of bits is saved
by Huffman encoding scheme? Marks
[5]
Post a Comment
Don't Forget To Join My FB Group VU Vicky
THANK YOU :)