Scribd
Upload
651 views1 page

GCSE Computing Run Length Encoding (RLE) Questions

Run-length encoding (RLE) is a data compression algorithm that reduces file size by identifying repeated consecutive values. It works best on images with large areas of single colors, like black and white, as it can encode long runs of the same pixel value more efficiently than varied colors. The document provides an example of a 6x6 black and white image and how RLE would compress it into a shorter encoded representation by counting the number of consecutive pixel values.

Uploaded by

squailge
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
651 views1 page

GCSE Computing Run Length Encoding (RLE) Questions

Run-length encoding (RLE) is a data compression algorithm that reduces file size by identifying repeated consecutive values. It works best on images with large areas of single colors, like black and white, as it can encode long runs of the same pixel value more efficiently than varied colors. The document provides an example of a 6x6 black and white image and how RLE would compress it into a shorter encoded representation by counting the number of consecutive pixel values.

Uploaded by

squailge
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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

You might also like