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




Description: decode a message containing errors by an error correcting code. interactive exercises, online calculators and plotters, mathematical recreation and games

Keywords: interactive mathematics, interactive math, server side interactivity, coding,informatics, hamming, error_detection,error_correcting_codes