(a) Explain the difference between lossy and lossless data compression.
(b) Run-length encoding (RLE) is a pattern substitution compression algorithm. Data is stored in the format (colour,run), where $0=$ White and 1 = Black.
a. $(0,1),(1,5),(0,1)$,
b. $(1,7)$,
Reassemble the encoded sequence above to form a $7 \times 7$ web icon image in the grid below.
(c) RLE encoding is a lossless compression method. Give one disadvantage of lossless compression over lossy methods for the compression of images.
c. $(1,1),(0,2),(1,1),(0,2),(1,1)$,
d. $(1,7)$,
e. $(0,1),(1,1),(0,1),(1,1),(0,1),(1,1),(0,1)$,
f. $(0,1),(1,1),(0,1),(1,1),(0,1),(1,1),(0,1)$,
g. $(0,1),(1,1),(0,3),(1,1),(0,1)$
Reassemble the encoded sequence above to form a $7 \times 7$ web icon image in the grid below.