GCSE – Lesson 16 – Run length encoding

Curriculum KS4 Unit Lesson

Learners will be introduced to run length encoding (RLE), which is a type of lossless compression. Through demonstrations and examples, learners will find out about frequency pairs and manually perform RLE on some data. Finally, they will learn about the term ‘compression ratios’ and calculate the compression ratios for different file sizes.

Learning objectives

  • Explain how data can be compressed using run length encoding (RLE)
  • Represent data in RLE frequency/data pairs
  • Calculate compression ratios

Package contents

  • Lesson plans
  • Slide decks
  • Learner resources
  • Homework

GCSE revision

A comprehensive range of content and helpful practice questions are also available for this topic.

View on Ada Computer Science