3.3.4

Run Length Encoding

Test yourself

Run Length Encoding

One compression algorithm you need to learn is run length encoding (RLE).

Illustrative background for Run length encodingIllustrative background for Run length encoding ?? "content

Run length encoding

  • Run length encoding (RLE) is a form of lossless compression that replaces repeating sequences of 0s and 1s with more efficient representations.
  • Each repeating string will be replaced by a code which represents the character and the amount of times it is to be repeated.
Illustrative background for In imagesIllustrative background for In images ?? "content

In images

  • In images, adjacent pixels are likely to be similar colours but slightly different.
  • Image compression algorithms often group these pixels together, and give them an 'average' colour.
  • The RLE algorithm can then run on the new image.
  • This technique then becomes lossy.

Run Length Encoding

One compression algorithm you need to learn is run length encoding (RLE).

Illustrative background for Run length encodingIllustrative background for Run length encoding ?? "content

Run length encoding

  • Run length encoding (RLE) is a form of lossless compression that replaces repeating sequences of 0s and 1s with more efficient representations.
  • Each repeating string will be replaced by a code which represents the character and the amount of times it is to be repeated.
Illustrative background for In imagesIllustrative background for In images ?? "content

In images

  • In images, adjacent pixels are likely to be similar colours but slightly different.
  • Image compression algorithms often group these pixels together, and give them an 'average' colour.
  • The RLE algorithm can then run on the new image.
  • This technique then becomes lossy.

Jump to other topics

1Problem Solving

2Programming

3Data

4Computers

5Communication & The Internet

6The Bigger Picture

Unlock your full potential with Seneca Premium

  • Unlimited access to 10,000+ open-ended exam questions

  • Mini-mock exams based on your study history

  • Unlock 800+ premium courses & e-books

Get started with Seneca Premium