Compression des données: Algorithme Shannon-Fano

Cette séance de cours couvre l'algorithme Shannon-Fano pour la compression des données, explorant des concepts tels que l'entropie, la compression sans perte et l'analyse des performances. Il s'inscrit dans les principes de la représentation efficace des séquences de lettres, démontrant comment l'algorithme attribue des bits basés sur les probabilités de lettres. La séance de cours traite également des limites de la compression sans perte et introduit la transition de l'algorithme Shannon-Fano à l'algorithme Huffman. Il se termine par des idées sur les techniques de compression pour les images et le son, mettant l'accent sur les compromis entre la réduction de la taille des fichiers et la fidélité des données.