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
Видео How Computers Compress Text: Huffman Coding and Huffman Trees канала Tom Scott
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
Видео How Computers Compress Text: Huffman Coding and Huffman Trees канала Tom Scott
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
What's The Longest Word You Can Write With Seven-Segment Displays?FizzBuzz: One Simple Interview QuestionWhy Computers Can't Count SometimesA Christmas Computer Bug, and the Future of FilesHow Huffman Trees Work - ComputerphileThe Fetch-Execute Cycle: What's Your Computer Actually Doing?I'm Not A Robot ✅Elegant Compression in Text (The LZ 77 Method) - Computerphile3.4 Huffman Coding - Greedy MethodCharacters, Symbols and the Unicode Miracle - ComputerphileWhy My Teenage Code Was Terrible: Sorting Algorithms and Big O NotationWhy TRUE + TRUE = 2: Data TypesHow Binary Search Makes Computers Much, Much FasterInternationalis(z)ing Code - ComputerphileThe Art of the Bodge: How I Made The Emoji KeyboardWhy The Government Shouldn't Break WhatsAppSingle Point of Failure: The (Fictional) Day Google Forgot To Check PasswordsHuffman Coding - Greedy AlgorithmCompression: Crash Course Computer Science #21