1. Consider a source with 4 symbols {a,b,c,d}. The probability of the 4 symbols are
P(a)=0.4, p(b) = 0.1, p(c)=0.2, p(d)= 0.3.
a. Design a Huffman codebook for these symbols. Determine the average bit rate and compared it to the entropy of this source.
b. Code the sequence {aacddacbda} using the codebook you designed. Write the resulting binary bitsteam. Calculate the average bit rate.