Skip to main content

Education recovery: Explore our curated collection of CPD, resources and support.
Online courses: FutureLearn are changing what data they store as part of GDPR on 20 Oct 2021. You may need to take action.


Lesson 17 Huffman coding

Curriculum > KS4 > Unit > Lesson

Learners will be introduced to Huffman coding, which is another form of lossless compression. They will discover how the algorithm works and practise applying it to some sample data, and they will practise interpreting Huffman trees.

Learning objectives

  • Explain how data can be compressed using Huffman coding
  • Interpret a Huffman tree
  • Calculate the number of bits required to store a piece of data compressed using Huffman coding

Package contents

  • Lesson plans
  • Learning graphs
  • Unit overviews
  • Activities
Log in to download

Not registered yet?

Create an account and get access to over 500 hours of free teaching resources.

Help us make these resources better

Provide your feedback

Or email us at [email protected]