Loading...

Upside Down Trees (Huffman Trees) - Computerphile

133,878 views

Loading...

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Oct 18, 2013

How do we derive the most compact codes for a situation? Huffman Trees can help. Professor Brailsford explains how computer scientists like their trees to be upside down.

"Entropy in Compression - Computerphile" precedes this: http://www.youtube.com/watch?v=M5c_RF...

EXTRA BITS: More on Huffman Trees: http://www.youtube.com/watch?v=DV8efu...
Error Correction: http://www.youtube.com/watch?v=5sskbS...

http://www.facebook.com/computerphile
https://twitter.com/computer_phile

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham: http://bit.ly/nottscomputer

Computerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: http://bit.ly/bradychannels

  • Category

  • License

    • Standard YouTube License

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...