cs301 assignment solution 4/1/2011

[Xpert]

Insert the following values into an empty AVL Tree. You are required to show each step of insertion and rotation (to make the tree balance) in pictorial form with balance of each node.



d) Compare the Huffman encoded sequence of option c with the encoding of sequence with ASCII code and give your comments on comparison. 2





Sol,


In ASCII coding there are 8 bit characters so it means the total length of these 5 character is 40 but in Hoffman encoding, there are 25 bits, therefore in Hoffman coding we can send our message in half of the original length


find the attachment for the solution