User Tools

Site Tools


Block Lectures on Data Compression

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

  • Tuesday, 15 May 2018, 18:00, C308 (Faculty of Computer Science, C Building, UAIC)—map
  • Wednesday, 16 May 2018, 18:00, C112 (Faculty of Computer Science, C Building, UAIC)—map

Contents Summary

Data compression from Shannon to Google

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.