Compression des données et entropie: Compression

Cette séance de cours couvre le concept de compression des données sans perte, qui vise à réduire l'espace mémoire et le temps de transmission en supprimant la redondance dans les données. Des exemples d'algorithmes de compression comme le langage SMS et le code Morse sont discutés, soulignant l'importance de pouvoir récupérer le message original. Le processus de minimisation du nombre de bits requis pour représenter un message est illustré à l'aide de l'exemple de l'envoi d'un message d'Ibiza. Différentes stratégies d'encodage, comme l'utilisation du code étendu ASCII et l'optimisation de l'utilisation des bits en fonction de la fréquence des lettres, sont explorées pour obtenir une compression efficace.