S = 1111 S2 = 1110 Sz = 10 SA = 01 Ss = 1101 So = 1100 S, = 00 fi= 40 f2 = .15 f3 = .10 f = .09 fs = .09 fo = .09 f = .08 Sampling shows that when files from a certain source are parsed by S...,S, at left occurs with relative frequency approximately f, (also at left) in the resulting source string. Find the encoding schemes for replacing S...,S, obtained by the methods of (a) Shannon (b) Fano (c) Huffman Also compute the compression ratio achieved by each of these methods, on files from the certain source referred to above, and compute the Shannon bound on the compression ratio, in these circumstances