1. Consider a language of 9 characters and 'space' for separating words. If you consider space as a character, then you have a total of 10 symbols. Let us assume that these symbols are denoted by {s1,s2.-.. ,sio1. It has been found that an average string of length 100 symbols have the following frequencies. Find the Hoffman code for the encoding strings of this language. Frequency5 10 6 158720413 Table 1: Frequency of occurrences of symbols