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: http://youtu.be/Lto-ajuqW3w
Professor Brailsford on Error Detection: http://youtu.be/-15nx57tbfc
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://periodicvideos.blogspot.co.uk/...
Видео Entropy in Compression - Computerphile канала Computerphile
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: http://youtu.be/Lto-ajuqW3w
Professor Brailsford on Error Detection: http://youtu.be/-15nx57tbfc
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://periodicvideos.blogspot.co.uk/...
Видео Entropy in Compression - Computerphile канала Computerphile
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Elegant Compression in Text (The LZ 77 Method) - ComputerphileIntro to Information Theory | Digital Communication | Information TechnologyA Short Introduction to Entropy, Cross-Entropy and KL-DivergenceThe Stunning link between Entropy, time & informationEntropy as a Fundamental Compression Limit (ft. Rüdiger Urbanke)Exploiting the Tiltman Break - ComputerphileWhy Use Binary? - ComputerphileShannon Entropy and Information GainThe Most Difficult Program to Compute? - ComputerphileError Detection and Flipping the Bits - Computerphile'Accidental' CrossCompiler - ComputerphileInformation entropy | Journey into information theory | Computer Science | Khan AcademyThe Font Magicians - ComputerphileError Correction - ComputerphileHow Huffman Trees Work - ComputerphileJPEG DCT, Discrete Cosine Transform (JPEG Pt2)- ComputerphileWhere did Bytes Come From? - ComputerphileCracking Websites with Cross Site Scripting - ComputerphileMap of Computer Science