Question

Give the output of LZW compression on the text: “ROW, ROW, ROW, ROW ARROW!”

Answer 1

FIrst You create dictionary for this text-" ROW,ROW,ROW,ROWARROW!"

index	entry	key
1	!
2	,(comma)
3	R
4	O
5	W
6	A
7	RO	3
8	OW	4
9	W,	5
10	,R	2
11	ROW	7
12	W,R	9
13	ROW,	11
14	,RO	10
15	OWA	8
16	AR	6
17	RR	3
18	ROW!	11

write index value of bold letters of column (entry) in Key column

means R -> at index 3

RO -> at index 7

ROW -> at index 11 l

Output of LZW:- 3 4 5 2 7 9 11 10 8 6 3 11 1

for more information please comment Below.