Compression sans perte: Shannon-Fano et Huffman

Cette séance de cours couvre les principes de la compression sans perte, en mettant l'accent sur l'exploitation de la redondance des données pour raccourcir efficacement les séquences. Il introduit l'algorithme Shannon-Fano, qui divise les lettres en fonction de leur fréquence, et l'algorithme Huffman, qui assigne des codes de longueur variable pour optimiser la compression. En comparant les deux méthodes, l'instructeur démontre comment le codage Huffman surpasse Shannon-Fano en termes d'efficacité et de vitesse. La séance de cours s'inscrit également dans le concept d'entropie, en calculant l'entropie d'une séquence donnée pour mettre en évidence l'efficacité du codage Huffman en minimisant le nombre moyen de bits par lettre.