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.