Séances de cours associées à L'algorithme de Huffman : mécaniser la preuve

Compression de données et théorème de Shannon: Compression de perte

Explore la compression des données, y compris les méthodes sans perte et la nécessité de la compression sans perte pour les nombres réels et les signaux.

Compression : prédiction

Couvre les concepts de compression et de prédiction en utilisant des codes et des distributions sans préfixe.

Théorème de codage des sources

Explore le théorème de codage source, l'entropie, le codage Huffman et l'impact du conditionnement sur la réduction de l'entropie.

Processus stochastiques: séquences et compression

Explore la compression dans les processus stochastiques à travers des codes injectifs et des codes sans préfixe.

Arbres de recherche binaires optimaux

Explique Optimal Binary Search Trees en utilisant la programmation dynamique et couvre un examen de mi-parcours à partir de 2016.