Compression des données et Algorithme Shannon-Fano

Cette séance de cours couvre l'algorithme Shannon-Fano pour la compression des données, introduit par Robert Fano, un pionnier de la théorie de l'information. L'algorithme attribue des codes binaires aux lettres en fonction du nombre de questions nécessaires pour les deviner. En suivant des règles spécifiques, un code unique est créé pour chaque lettre, garantissant un message parfaitement décodable. La séance de cours démontre l'application de l'algorithme à l'expression «IL FAIT BEAU A IBIZA», montrant l'efficacité de la méthode de compression et sa relation à l'entropie.