Correcode --- Introduction ---

Correcode est un exercice sur le principe de codes permettant la correction d'erreurs de transmission.

Ce principe est le suivant. Pour deux mots d'une même longueur d'un code (binaire), on définit leur distance de Hamming comme étant le nombre de bits (places) où les deux mots différent.

Si tous les mots d'un code ont deux à deux une distance de Hamming d'au moins 2k+1, alors un mot contenant au plus k bits erronés est corrigeable, car on peut le remplacer par le mot du code le plus proche de lui. Si la distance de Hamming est d'au moins 2k, on peut corriger des mots contenant au plus k-1 erreurs, et détecter des mots contenant k erreurs.

Cet exercice donne un code ainsi qu'un message codé contenant des erreurs. Et vous devez décoder ce message en corrigeant les erreurs corrigeables.

Maintenant vous pouvez aller avec un niveau de difficulté .
Type de l'exercice :
The most recent version

This page is not in its usual appearance because WIMS is unable to recognize your web browser.
In order to access WIMS services, you need a browser supporting forms. In order to test the browser you are using, please type the word wims here: and press ``Enter''.

Please take note that WIMS pages are interactively generated; they are not ordinary HTML files. They must be used interactively ONLINE. It is useless for you to gather them through a robot program.