In LZW coding, the code “0026163301” is given. Assuming that the alphabet is made of four characters: “A”, “B”, “C”, and “D”, decode the message. (See Figure 28.3.)

Figure 28.3

Transcribed Image Text:

Code 1002163670 LZW Decoding Notes: Dictionary In each iteration, we show A Output B whether an if-clause or an Loop В else-clause is executed. An if-clause is executed S+ firstchar Dictionary 2 BA PreC S. Output A when the codeword is in ВА the dictionary; an else- clause is executed when the codeword is not in the dictionary. S+ firstChar is the string concatenated with the first character in the dictionary (if-clause) or with the first character in the string itself (else-clause). if | 0 A AA 3 AA A if | 0 A. АВ AB ВА if| 2 BA BAB BAB В else | 1 6. BB 6. ВВ BB if | 6 BB 3 BBA 7| BBA AA if| 3 AA 6 AAB 8 AAB ВВ Legend: C: Codeword S: String PreC: Previous code if | 6 BB BBB BBB ВВА BBA 0. ВВАА 10 BBAA A Message| BAАВАВВВAABBВВА -------------------