video thumbnail 6:30
How Computers Compress Text: Huffman Coding and Huffman Trees

2017-09-11

[public] 1.41M views, 67.0K likes, 348 dislikes audio only

channel thumbTom Scott

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!

🟥 MORE FROM TOM: https://www.tomscott.com/

(you can find contact details and social links there too)

📰 WEEKLY NEWSLETTER with good stuff from the rest of the internet: https://www.tomscott.com/newsletter/

❓ LATERAL, free weekly podcast: https://lateralcast.com/ https://youtube.com/lateralcast/

➕ TOM SCOTT PLUS: https://youtube.com/tomscottplus

👥 THE TECHNICAL DIFFICULTIES: https://youtube.com/techdif


Tom Scott Hi, I'm Tom Scott. These are some of the things I've made and done. They'll probably come back to haunt me in a few years' time. Contact me: https://www.tomscott.com/contact/ • • • This channel is a production of Pad 26 Limited, registered in England and Wales, № 11662641. Registered office: Amelia House, Crescent Road, Worthing, West Sussex, BN11 1QR (This address is only for legal documents; no other mail will be forwarded.)
/youtube/channel/UCBa659QWEk1AI4Tg--mrJ2A
I took a ride on a moving radio telescope 1,905,875 views
/youtube/video/6o38C-ultvw
Why The Government Shouldn't Break WhatsApp 3,490,725 views
/youtube/video/CINVwWHlzTY