Given that the encoder and decoder have agreed on the

Question

A stream from S = {a,b,c,EOF,d} is to be encoded using the statistics

(a) Encode ‘db', followed by EOF, using (integer) arithmetic coding with M = 24 (i.e., the registers for L and H -1 are 4-bit). Keep the symbols in the order listed when assigning subintervals.

(b) Given that the encoder and decoder have agreed on the algorithm, what information must be passed in order for the decoder to recover the source string?

(c) Decode the result of (a), showing the details. Minimize the arithmetic by using 6.1 to find the symbol. (Let C = 7.)