Data Had a go D Nearly there D Nailed it!

Run-length encoding
►•..!If 1 (a) Run-length encoding (RLE) is a compression algorithm that checks for redundancy in data files.
'f1 Explain what is meant by redundancy in a data file.

(2 marks)
(b) Expla in why run-length encoding would be more suitable for black and white image files
rather than full colour ones.

(2 marks)

2 The following is a black and white image consisting of 36 pixels .

...
!If
,.._tj
•
(a) Complete the table to show how the encoded data for this image can be compressed using
run-length encoding .
Encode data Compressed using run-length encoding
bbbbbb
bwwwwb
bwwwwb
bbbbbb
bwwwwb
bwwwwb (3 marks)

(b) If one byte is needed to encode each character, state the number of characters needed before
and after run-length encoding .
Before .................................................................................................................
After .................................................................................................................. (2 marks)

42