User Tools

Site Tools


lectures0426

Block Lectures on Data Compression

Dr. Hugues Mercier (Université de Neuchâtel)

  • Tuesday, 25 April 2017, 18:00, C308 (Faculty of Computer Science, C Building, UAIC)—map
  • Wednesday, 26 April 2017, 18:00, C308 (Faculty of Computer Science, C Building, UAIC)—map

Contents Summary

Data compression from Shannon to Facebook

Starting from the original work of Claude Shannon, we will introduce the general concepts of data compression, discuss the tradeoffs between theoretical guarantees and practical implementations, and present the 2014 breakthrough that lead, after 30 years of stagnation, to an explosion of new codes used by Facebook, Apple and Google.

The following topics will be presented over the two lectures:

  • Introduction to entropy, probability and Markov chains
  • Introduction to data compression
  • Shannon source coding theorem
  • Huffman coding
  • Dictionary techniques
  • Arithmetic coding
  • Asymmetric numerical systems and modern standards

Back to EBSIS Events section.