(Solved): 3 Construct a Huffman Code using greedy method for the following characters and their associated pro ...

3 Construct a Huffman Code using greedy method for the following characters and their associated probabilities: Based on the Huffman code you generate: a. Encode the string "ABACABAD" using the generated code. b. Decode the following encoded text: 100010111001010 . c. Calculate the average length of the Huffman code. d. Determine the entropy of the source. e. Calculate the efficiency of the encoding.