Entropy in Compression – Computerphile

What’s the absolute minimum you can compress data to? – Entropy conjures up visions of chemistry and physics, but how does it apply to binary codes and computer science? Professor David Brailsford continues his discussion of compression.

Addendum: the formula at 4:40 is the “weighted average bits for that state”
rather than the total number of bits – (log^2)

Original Professor Brailsford film on compression:
Professor Brailsford on Error Detection:

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:…

Products You May Like

Articles You May Like

What Makes Fruit Mealy?
Andrew Bastawrous: Get your next eye exam on a smartphone
Too Many Triangles – Numberphile
Riddle For Genius – When Does The Thief Tell The Truth?
How to grow a glacier – M Jackson

Leave a Reply

Your email address will not be published. Required fields are marked *