Correcode --- Introduction ---

Correcode is an exercise on the principle of codes allowing the correction of transmission errors.

This principle is as follows. Ce principe est le suivant. For two words of the same length of a (binary) code, one define their Hamming distance by the number of bits (places) where the first word is different from the second.

If all the words of a code have a Hamming distance of at least 2k+1 from each other, then a word containing at most k erroneous bits is ``correctible'', as one can replace it by the code word nearest to it. And if the Hamming distance is at least 2k, one can correct words containing at most k-1 errors, as well as detect words containing k errors.

This exercise will therefore give you a code as well as a coded message containing errors. And you should decode this message, correcting correctible errors.

Now you can go to with a difficulty level .
Type of the exercise :
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.