DIKU Bits by Rasmus Pagh

Speaker
Rasmus Pagh, Professor in the AC (Algorithms and Complexity) section.
Title
Algorithms for compression and compression for algorithms
Abstract
How is it possible to compress large amounts of text, images or movies to compact formats like zip, mp3 or mp4? We first cover some basics on how to create efficient algorithms for compression of large datasets. Then we turn things around and look at how ideas from compression can be used to create more efficient algorithms. A solid dose of math is involved!