Compression des données et théorème de Shannon: Codes Huffman

Cette séance de cours traite de l'analyse des performances de l'algorithme Shannon-Fano, montrant qu'il est proche des performances optimales. Il introduit des codes Huffman, qui offrent d'excellents taux de compression et sont optimaux pour la compression sans perte. La séance de cours explique l'idée simple derrière les codes Huffman, où des codes plus longs sont assignés à des lettres moins fréquentes. Il présente également un exemple de codage Huffman, mettant en évidence le processus de construction et la nature optimale des codes Huffman. La séance de cours conclut en soulignant l'importance de commencer par les lettres les moins fréquentes lors de la construction des codes Huffman.