Informatique - Introduction à deux problèmes en communication numérique

Le sujet s’intéresse au problème de communication entre deux personnes, nommées Alice et Bob qui cherchent à s’envoyer un message au travers d’un canal de communication (une bande de fréquences radio par exemple).

Avant d’être lu par Bob, le message original d’Alice passe par plusieurs étapes séparées de la manière suivante :
— une phase de compression, durant laquelle Alice cherche à trouver la représentation la plus compacte possible du message ;
— une phase d’encodage durant laquelle le message compressé est transformé en une succession de symboles transmissibles au travers du canal de communication utilisé ;
— une phase de transmission durant laquelle le message encodé circule sur le canal de communication et est susceptible de subir une altération ;
— une phase de décodage durant laquelle Bob décode le message qu’il a reçu, le message lui apparaît alors sous la forme compressée ;
— une phase de décompression durant laquelle Bob applique l’opération réciproque de la compressi