Компенсация (ОНТИ КД 19/20 :: ТБС)
Легенда
Клиенту необходимо правильно принять переданное ему сообщение. Сообщение состоит из последовательности, составленной из букв A-P.
При передаче сообщения каждая буква кодируется байтом (последовательностью 8 бит), которые и передаются по каналу. В процессе передачи и приема в канале могут возникать ошибки. Частота появления ошибок в канале постоянна. Ошибкой считается случайное изменение какого-нибудь бита с 0 на 1 или с 1 на 0. Таким образом, принимается не всегда тот код, который был передан.
При декодировании принятого сигнала выбирается та буква, код которой наиболее близок к принятому коду в смысле расстояния Хэмминга.
Необходимо написать программу, которая определяет, как изменить шифр так, чтобы максимально повысить его устойчивость к шуму, изменив кодовое представление только одной буквы. На вход программы подается весь шифр, на выходе она выдает значение буквы, и какой код ей должен соответствовать.
В случае, если существует несколько самых эффективных решений следует выдать любое из них.