Loading...

How Computers Compress Text: Huffman Coding and Huffman Trees

782,962 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Sep 11, 2017

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

Loading...

Advertisement
When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...