I dug up a puzzle on the bash, and decided to offer you with a few changes:
Stirlitz should send an important message to the Center.
The message consists of 4 bits of information, and the total size of the transfer to the center is 7 bits.
The enemy does not sleep, and when sending a possible diversion.
Any bit of information (but only one) can be corrupted.
How should Stirlitz encode information so that the Center is guaranteed to be able to read the message with the possible distortion of any one bit?
upd: And tell me whether it is possible in principle.
')
upd2: It seems that it is possible that we decided (
here ,
here ,
here and
here ), now someone can tell how it is implemented without higher mathematics? Reluctance to get a tutorial, and forgot the basics a bit as unnecessary in everyday life.