Tom Scott

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 work: so why don’t we use them? And how can we fit more text into less space? Let’s talk about Huffman coding, Huffman trees, and Will Smith.

Thanks to the Cambridge Centre for Computing History: http://www.computinghistory.org.uk/

Thanks to Chris Hanel at Support Class for the graphics: http://supportclass.net

Filmed by Tomek: https://youtube.com/tomek

And thanks to my proofreading team!

I’m at http://tomscott.com
on Twitter at http://twitter.com/tomscott
on Facebook at http://facebook.com/tomscott
and on Snapchat and Instagram as tomscottgo

Products You May Like

Articles You May Like

Stereotipi di genere e linguaggio delle relazioni | CARLOTTA VAGNOLI | TEDxBrianza
Why the US has so many Filipino nurses
How to Build a Black Hole | Space Time | PBS Digital Studios
Detonation vs Deflagration – Smarter Every Day 1
10 Creepiest Craigslist Stories that will Terrify You

Leave a Reply

Your email address will not be published. Required fields are marked *