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:
EXTRA BITS: More on Huffman Trees:
Error Correction:
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham:
Computerphile is a sister project to Brady Haran’s Numberphile. See the full list of Brady’s video projects at:
1 view
103
34
5 months ago 00:35:44 1
Why Didn’t Ancient Philosophers Eat Meat?
8 months ago 00:04:40 1
STARSET - MANIFEST (Official Music Video)
9 months ago 00:03:44 1
Tyla Yaweh - All the Smoke (Official Music Video) ft. Gunna, Wiz Khalifa
11 months ago 00:26:37 1
Japan in 1960 was insane.
11 months ago 00:03:27 3
dvsn - Between Us (feat. Snoh Aalegra) [Official Music Video]