virtual university of pakistan

Below is given Huffman encoding tree built through the use of characters and frequencies with which they occur in the relevant Text.

(a)    Encode the phrase “voice version of verses delivered” according to the above Huffman encoding tree (Show all steps).                                                                     [Marks 12]

(b)   Below is given Huffman encoded form of a message according to the above Huffman encoding tree. Decode it into original Text.                [Marks 8]

100010000110101101001111101010000111010100100100010001001101001110

            000010000101110101010011001111000011001110000100010001111110101100