Consider five messages given by the probabilities $1/2,1/4,1/8,1/16,1/16$

$($a$)$ calculate h

$($b$)$ Use Shannon$-$Fano Algorithm to develop efficient code and, for that code calculate the average number of bits$/$message$.$