Huffman

Question

Answer 1

Length of M1 = 1      Frequency of M1 = 0.51
Length of M2 = 2      Frequency of M2 = 0.25
Length of M3 = 3      Frequency of M3 = 0.13
Length of M4 = 3      Frequency of M4 = 0.11

Expected length = ∑ L_i*F_{i
                                   = 1*0.51 + 2*0.25 + 3*0.13 + 3*0.11
                                   = 1.73}