Please help:

A sequence is encoded using the LZW algorithm and the initial dictionary show in the table

index Entry

________________________

1 a

2 b

3 h

4 i

5 s

6 t

_________________________

(a) The output of the LZW encoder is the following sequence below:

______________________________________________________________________________________

6 , 3 , 4 , 5 , 2, 3, 1, 6, 2, 9, 11, 16, 12, 14, 4, 20, 10, 8, 23, 13

______________________________________________________________________________________

Decode this sequence

(b) Encode the decoded sequence using the same initial dictionary. Does your answer match the sequence given above.