Легенда

Клиенту необходимо правильно принять переданное ему сообщение. Сообщение состоит из последовательности, составленной из букв A-P.

При передаче сообщения каждая буква кодируется байтом (последовательностью 8 бит), которые и передаются по каналу. В процессе передачи и приема в канале могут возникать ошибки. Частота появления ошибок в канале постоянна. Ошибкой считается случайное изменение какого-нибудь бита с 0 на 1 или с 1 на 0. Таким образом, принимается не всегда тот код, который был передан.

При декодировании принятого сигнала выбирается та буква, код которой наиболее близок к принятому коду в смысле расстояния Хэмминга.

Необходимо написать программу, которая определяет, как изменить шифр так, чтобы максимально повысить его устойчивость к шуму, изменив кодовое представление только одной буквы. На вход программы подается весь шифр, на выходе она выдает значение буквы, и какой код ей должен соответствовать.

В случае, если существует несколько самых эффективных решений следует выдать любое из них.

Видео-разбор


Last modified: Tuesday, 15 December 2020, 9:11 AM