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.