Fourth time assignment

7. Encode a sequence using the LZ77 algorithm. Given C (a) =1,c (b) =2,c (R) =3,c (t) =5. Decode the following triples sequence:<0,0,3><0,0,1><0,0,4><2,8,2>< 3,1,2><0,0,3><6,4,4><9,5,4>

The window assumes the size of the window is 20, and the size of the antecedent buffer is 10. Encode the sequence obtained by decoding to ensure that the same ternary sequence is obtained

8. Given the following sequence of initialization dictionaries, construct an LZW dictionary and decode the sent sequence.

Acceptance sequence: 4,5,3,1,2,8,2,7,9,7,4

Initial dictionary

Index	Item
1	S
2	B
3	I
4	T
5	H

Fourth time assignment