Response to the following problem:
A sequence is encoded using the LZ77 algorithm. Given that C(a) = 1, C{b) = 2, C(r) = 3, and C{t) = 4, decode the following sequence of triples:
(0,0,3) (0,0,1) (0,0,4) (2,8,2) (3,1,2) (0,0,3) (6,4,4) (9,5,4)
Assume that the size of the window is 20 and the size of the look-ahead buffer is 10. Encode the decoded sequence and make sure you get the same sequence of triples.