View more random threads:
- ENG201 Assignment#1 Fall 2010 Solution Complete.
- CS610 Computer Network Assignment No. 2 Solution and...
- PSY405 Personality Psychology Assignment No. 01 Solution...
- MTH202 Discrete Mathematics Assignment No. 01 Fall 2013 Due...
- PHY101 - Physics Assignment No. 01 Due Date: 9/5/2014
- FIN621 Solution 12 May 2010
- Fin623 VU Current Assignment No. 1 Spring April 2012...
- Eco401 Economics Assignment 2 Deadline 9 July 2010
- CS301 Data Structure VU Current Assignment No. 1 semester...
- Special virtual university assignment solution
Question 1: [Marks 10]
You are required to construct an AVL tree from the following data.
20, 40, 30, 19, 21, 22, 41, 45, 25 , 24, 26, 18
You need to insert these data items one by one starting from left (data item 20) in the same order in which they have written above.
Mention all the intermediate steps and perform rotations that will be carried out while constructing an AVL tree from the above data.
Question 2: [Marks 10]
The transmission speed of data over the network can be increased in two ways; either increases the bandwidth of communication channel or decrease the size of data (compression) to increase the bandwidth utilization.
We can use different algorithms for compression. In compression, we don’t want to lose our data. Huffman encoding scheme is used for lossless data compression.
Suppose the following string is being transmitted over the network:
“data structures is very interesting”
We cannot increase the given bandwidth of communication channel. Instead we have to compress the given string. Use Huffman encoding scheme to encode the given string.
To encode the string:
1. Build a table containing the following information about the string. [2]
CharactersFrequency
.
2. Build Huffman encoding tree. The tree will be build with the help of characters and their respective frequencies which you will find in step 1. [6]
3. Calculate how much bits are consumed by original and compressed string. What percentage of bits is saved by Huffman encoding scheme? [2]
Mention step by step construction of Huffman Encoding tree from the above table.
Lectures Covered:This assignment covers Lecture 16-26.
Deadline:Your assignment must be uploaded/submitted at or before 20/06/2013.
Sponsored Links
Urgent call: 03455242488. | Virtual University Assignments
Virtual University GDBs | Virtual University Papers | Vu Projects | Vu Handouts
About Expert
There are currently 1 users browsing this thread. (0 members and 1 guests)