How Huffman Trees Work Computerphile - Latest Information & Updates 2026

How do we derive the most compact codes for a situation?

Computers store text (or, at least, English text) as eight bits per character. There are plenty of more efficient ways that could

More about

Most of us deal with data compression on a daily basis, but what is it and how does it

What's the absolute minimum you can compress data to? - Entropy conjures up visions of chemistry and physics, but how does it ...

Huffman

How does rich audio compress to stream across the internet with little quality loss? Audio Analytic's Dr Chris Mitchell explains.

DCT is the secret to JPEG's compression. Image Analyst Mike Pound explains how the compression

Text compression methods such as LZ can reduce file sizes by up to 80%. Professor Brailsford explains the nuts and bolts of how ...

Zip files & error correction depend on information theory, Tim Muller takes us through how Claude Shannon's early Computer ...

They're called 'Finite State Automata" and occupy the centre of Chomsky's Hierarchy - Professor Brailsford explains the ultimate ...

Routers carry the traffic of the internet, we talk to Dr Richard Mortier about how they