Problématique

L’équipe qui se trouve sur le bateau en surface doit pouvoir  communiquer avec DEEP BLUE en utilisant des instruments électroniques. Ces instruments permettent d’envoyer et de recevoir seulement des nombres, pas de lettres.

Tout message textuel à transmettre doit donc être converti en une succession de nombres avant l’envoi (c’est l’opération d’encodage du message), puis reconverti en une succession de caractères textuels à l’arrivée (c’est l’opération de décodage du message). Il ne peut pas y avoir d’espace ou de virgule entre les nombres : les nombres arrivent tous « collés » à la suite les uns des autre.

Le pilote de DEEP BLUE souhaite remonter à la surface. Voila le message qu'il souhaite envoyer:

• REMONTER A LA SURFACE

Trouver une stratégie pour coder ce message. Cette stratégie devra pouvoir fonctionner pour n'importe quel message.