Théorème de Shannon : Compression et perte

Cette séance de cours couvre la démonstration du théorème de Shannon, qui indique que pour tout code binaire C utilisé pour représenter une séquence donnée X, la longueur du code est toujours supérieure ou égale à l'entropie de X. La séance de cours explore également l'inégalité de Kraft, les arbres binaires, et la concavité de la fonction log. Il s'inscrit dans les implications du théorème de Shannon pour la compression des données, soulignant les limites de la compression sans perte et la nécessité de rester au-dessus de Shannon. En outre, il examine le concept de compression avec pertes, en mettant l'accent sur les techniques de compression d'image et de son, comme la réduction de la résolution d'image et l'exploitation des effets psychoacoustiques dans l'encodage sonore.