Клиенту необходимо правильно принять переданное ему сообщение.
сообщение состоит из последовательности, составленной из букв a-p.
при передаче сообщения каждая буква кодируется байтом (последовательностью 8 бит), которые и по каналу.
в процессе передачи и приема в канале могут возникать ошибки.
частота появления ошибок в канале постоянна. ошибкой считается случайное изменение какого-нибудь бита с 0 на 1 или с 1 на 0. таким образом принимается не всегда тот код, который был передан.
при декодировании принятого сигнала выбирается та буква, код которой наиболее близок к принятому коду в смысле расстояния хэмминга.
необходимо написать программу, которая определяет, как изменить шифр так, чтобы максимально повысить его устойчивость к шуму, изменив кодовое представление только одной буквы. на вход программы подается весь шифр, на выходе она выдает значение буквы, и какой код ей должен соответствовать.
в случае, если существует несколько самых эффективных решений следует выдать любое из них.
формат примеров входных файлов
символ код
a 0
b 231
c 15
p 71