Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the concepts of entropy, lossless compression, Shannon-Fano algorithm, Shannon's theorem, Huffman coding, and lossy compression. It explains how to represent sequences of letters efficiently using binary questions and answers. The instructor illustrates the principles with examples and discusses the optimal compression methods.