DATA STRUCTURE AND ALGORITHM DESIGN Question

i)How many bits may be required for encoding the message without using Huffman coding?

ii)Create an Huffman table indicating the number of bit of characters, frequencies and the code used in transmission of the message

iii)What is the total size of the massage to be sent?

iv)Construct the Huffman encoding tree

a. Huffman coding assigns codes to characters such that the length of the code depends on the relative frequency or weight of the corresponding character. Thus, it is a variable-length code. If the estimated frequencies for letters match the actual frequency found in an encoded message, then the length of that message will typically be less than if a fixed-length code had been used. Due to such advantages, RadiantRay Networking Sdn Bhd uses Huffman compression technique to encode the message before transmitting over the network to its customer. Suppose the message contains the following characters and their respective frequencies as shown in Table Q3a Letter Frequency D Table Q3a E K L M U Z 42 120 7 42 24 2 32 37