Computing · Year 11

Active learning ideas

Data Compression Techniques

Active learning works well for data compression because it is a hands-on topic where students benefit from seeing theory become practice. Compression algorithms are abstract until students encode their own data, which builds lasting understanding of how repetition and frequency affect size and quality.

• National Curriculum Attainment Targets
• GCSE: Computing - Data Representation

• 20–45 min
• Pairs → Whole Class
• 4 activities

Activity 01

• Inquiry Circle
• 30 min · Pairs

Pairs Activity: Manual RLE vs Huffman

Provide pairs with text or image data strips. First, apply RLE by noting runs of repeats. Then, calculate Huffman codes based on symbol frequencies using a provided tree. Compare resulting 'compressed' lengths and discuss efficiency differences.

When is the loss of data quality an acceptable price to pay for reduced file size?

Facilitation Tip

During the Pairs Activity: Manual RLE vs Huffman, circulate and ask each pair to explain their encoding choices step-by-step to uncover misconceptions early.

What to look for

Present students with a short string of repeating characters, e.g., 'AAAAABBBCCDAAAAAA'. Ask them to apply Run Length Encoding to it and write the compressed output. Then, ask them to explain why RLE is effective for this specific data.

• Analyze
• Evaluate
• Create
• Self-Management
• Self-Awareness

Activity 02

• Inquiry Circle
• 45 min · Small Groups

Small Groups: Lossy Compression Challenge

Groups select an image or audio file, compress it using free tools like TinyPNG (lossy) and ZIP (lossless), then measure size reductions and quality changes with before-after visuals. Present findings on when lossy suffices.

How does Run Length Encoding differ from Huffman Coding in terms of efficiency?

Facilitation Tip

In the Small Groups: Lossy Compression Challenge, provide identical high-resolution images and audio clips so groups can directly compare quality loss across different compression levels.

What to look for

Facilitate a class debate using the question: 'When is the loss of data quality an acceptable price to pay for reduced file size?' Prompt students to provide specific examples from music, images, or video, and to justify their reasoning.

• Analyze
• Evaluate
• Create
• Self-Management
• Self-Awareness

Activity 03

• Inquiry Circle
• 25 min · Whole Class

Whole Class: Carbon Footprint Debate

Display data center energy stats. Split class into teams to argue compression's environmental benefits using real file size examples. Vote on strongest cases and summarize key savings.

How does data compression affect the carbon footprint of global data centers?

Facilitation Tip

For the Whole Class: Carbon Footprint Debate, assign roles like ‘data center manager’ or ‘streaming service user’ to ensure all students engage in the discussion.

What to look for

Provide students with two scenarios: 1) Compressing a text document for email. 2) Compressing a song for a music player. Ask them to identify which scenario would benefit more from lossless compression and which from lossy compression, and to briefly explain why.

• Analyze
• Evaluate
• Create
• Self-Management
• Self-Awareness

Activity 04

• Inquiry Circle
• 20 min · Individual

Individual: Algorithm Simulator

Students use online simulators to input custom data, run RLE and Huffman, and export compression ratios. Note patterns in efficiency for different data types.

When is the loss of data quality an acceptable price to pay for reduced file size?

Facilitation Tip

Use the Individual: Algorithm Simulator to let students tweak parameters and observe real-time effects on file size and quality, reinforcing cause-and-effect relationships.

What to look for

Present students with a short string of repeating characters, e.g., 'AAAAABBBCCDAAAAAA'. Ask them to apply Run Length Encoding to it and write the compressed output. Then, ask them to explain why RLE is effective for this specific data.

• Analyze
• Evaluate
• Create
• Self-Management
• Self-Awareness

A few notes on teaching this unit

Teach this topic starting with lossless methods before lossy, as students need to grasp data preservation before accepting trade-offs. Use concrete examples like text or simple images to make abstract concepts tangible. Avoid rushing to applications; ensure students master encoding and decoding first. Research shows that students retain algorithmic thinking better when they physically perform the steps rather than just observe simulations.

Successful learning looks like students confidently differentiating between lossless and lossy methods, explaining trade-offs with examples, and choosing appropriate techniques based on context. They should also justify their choices using evidence from their own encoded files and discussions.

---

Watch Out for These Misconceptions

• During Pairs Activity: Manual RLE vs Huffman, watch for students assuming all compression methods lose data permanently.

  During this activity, have students decompress their encoded strings to verify the original data is reconstructed exactly. Ask them to compare the uncompressed and original versions side-by-side to demonstrate lossless preservation.

• During Small Groups: Lossy Compression Challenge, watch for students dismissing lossy compression as always inferior.

  During this activity, guide students to compare compressed files at different quality levels next to the originals. Ask them to identify which losses are perceptible and which are not, linking the trade-off to human perception.

• During Individual: Algorithm Simulator, watch for students believing compression always reduces file size.

  During this activity, provide students with files that are already highly compressed or random. Have them run the simulator and observe when size increases instead of decreases, prompting a discussion on data patterns and algorithm suitability.

---

Methods used in this brief

• Inquiry Circle