Compression des données et théorème de Shannon: Codage Shannon-Fano

Cette séance de cours couvre la méthode de codage Shannon-Fano, qui vise à représenter des séquences avec les moins de bits par lettre. En analysant les fréquences des lettres et en minimisant les différences entre les partitions gauche et droite, l'algorithme construit des codes efficaces. La séance de cours démontre le processus étape par étape de la création des codes Shannon-Fano et les compare aux codes Huffman. Il explore également le concept d'entropie et la façon dont il est lié à l'efficacité du processus de codage. Au moyen d'exemples et de calculs, les élèves apprennent à appliquer le codage Shannon-Fano pour obtenir une compression optimale des données. La séance de cours se termine par une discussion des implications des méthodes de compression des pertes dans le stockage et la transmission des données.