14. Consider the five-symbol alphabet {A, B, C, D, _} with the following occurrence frequencies in a text made up of these symbols:
Answer:
Hence, DAD is encoded as 011101, and 10011011011101 is decoded as BAD_AD. With the occurrence frequencies given and the codeword lengths obtained, the average number of bits per symbol in this code is 2 *0.35+3*0.1+2*0.2+2*0.2+3*0.15=2.25.