Media Summary: 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 Most of us deal with data compression on a daily basis, but what is it and how does it

How Huffman Trees Work Computerphile - Detailed Analysis & Overview

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 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 ... Text compression methods such as LZ can reduce file sizes by up to 80%. Professor Brailsford explains the nuts and bolts of how ... DCT is the secret to JPEG's compression. Image Analyst Mike Pound explains how the compression

How does rich audio compress to stream across the internet with little quality loss? Audio Analytic's Dr Chris Mitchell explains. They're called 'Finite State Automata" and occupy the centre of Chomsky's Hierarchy - Professor Brailsford explains the ultimate ... Why can't floating point do money? It's a brilliant solution for speed of calculations in the computer, but how and why does moving ... The Busy Beaver game, pointless? Or a lesson in the problems of computability? - How do you decide if something can be ...

Photo Gallery

How Huffman Trees Work - Computerphile
EXTRA BITS/TRITS - Huffman Trees - Computerphile
How Computers Compress Text: Huffman Coding and Huffman Trees
Compression - Computerphile
Entropy in Compression - Computerphile
Elegant Compression in Text (The LZ 77 Method) - Computerphile
JPEG DCT, Discrete Cosine Transform (JPEG Pt2)- Computerphile
Digital Audio Compression - Computerphile
Huffman Codes: An Information Theory Perspective
Computers Without Memory - Computerphile
Floating Point Numbers - Computerphile
Busy Beaver Turing Machines - Computerphile
View Detailed Profile
How Huffman Trees Work - Computerphile

How Huffman Trees Work - Computerphile

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

EXTRA BITS/TRITS - Huffman Trees - Computerphile

EXTRA BITS/TRITS - Huffman Trees - Computerphile

More about

How Computers Compress Text: Huffman Coding and Huffman Trees

How Computers Compress Text: Huffman Coding and Huffman Trees

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

Compression - Computerphile

Compression - Computerphile

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

Entropy in Compression - Computerphile

Entropy in Compression - Computerphile

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

Elegant Compression in Text (The LZ 77 Method) - Computerphile

Elegant Compression in Text (The LZ 77 Method) - Computerphile

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

JPEG DCT, Discrete Cosine Transform (JPEG Pt2)- Computerphile

JPEG DCT, Discrete Cosine Transform (JPEG Pt2)- Computerphile

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

Digital Audio Compression - Computerphile

Digital Audio Compression - Computerphile

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

Huffman Codes: An Information Theory Perspective

Huffman Codes: An Information Theory Perspective

Huffman

Computers Without Memory - Computerphile

Computers Without Memory - Computerphile

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

Floating Point Numbers - Computerphile

Floating Point Numbers - Computerphile

Why can't floating point do money? It's a brilliant solution for speed of calculations in the computer, but how and why does moving ...

Busy Beaver Turing Machines - Computerphile

Busy Beaver Turing Machines - Computerphile

The Busy Beaver game, pointless? Or a lesson in the problems of computability? - How do you decide if something can be ...