Coding Interview Universitycurated list on GitHubRecommends
Under “Additional Learning”
Entropy in Compression
0:00 / 0:00
#entropy#datacompression#shannonentropy
Entropy in Compression - Computerphile
Computerphile
2.6M subscribers • 66 videos on Hallway
- Recommended by 2 people: 1 on Lobsters and 1 curated list.
- Presented by David Brailsford, Professor at the University of Nottingham
Intermediate. Assumes working knowledge.
407K views13 years ago2 recommendations
Computer scienceAlgorithmsComputation and complexity
David Brailsford explains the concept of entropy in computer science and how it defines the limits of data compression.
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 is the "weighted average bits for that state" rather than the total number of bits - (log^2) Original Professor Brailsford film on compression: youtu.be/Lto-ajuqW3w Professor Brailsford on Error Detection: youtu.be/-15nx57tbfc facebook.com/computerphile twitter.com/computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: bit.ly/nottscomputer Computerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at:periodicvideos.blogspot.co.uk/...Why it's here
2 people recommend thisWhat people say. Recommended as an intuitive explanation of entropy and its role in data compression.
u/nxdnxhin r/compsci • Mentions
On “CS version of Neil Degrasse Tyson”
After stumbling upon a computerphile series where Professor David Brailsford is interviewed, I have to disagree.
The consecutive talks about compression, entropy in compression, error correction,compression in text, and compression meets probability talk about a lot of fascinating complex topics.
It at least entertained me the past half hour.