Loading…
GCSE Computer Science · key term
A lossless compression method that represents each sequence of consecutive identical values using its length and the repeated value.
Used by AQA
Paper 2
Revise: Run Length Encoding (RLE)Run-length encoding (RLE) does this by describing repeated values rather than storing each repetition separately. It can be used for characters in text or pixel colours in a bitmap image. For example, a long sequence of black pixels can be represented by its length and the value for black.
For an explanation of RLE, link the frequency/data pairs to storing fewer repeated values and therefore using fewer bits.
Do not claim that RLE always makes a file smaller: storing a count for each short run can increase its size.
Create a free account to keep every note you open and track your progress.
