Почти устойчивое кодирование (НТО 21/22 :: ТБС)
Легенда
Про самокорректирующиеся коды известно многое, но важно понимать, что они не идеальны. Для этого представим канал связи, где для каждого отдельного бита есть вероятность искажения, равная P%. Необходимо передать сообщение длиной L бит с помощью кода Хэмминга (N, M). Конфигурация кода может быть неоптимальной, но она гарантированно корректная. Если длина сообщения не кратна длине исходного блока, сообщение дополняется нулями.
Вычислите вероятность того, что передача пройдёт успешно, т.е. декодированное сообщение будет идентично исходному?
Входной формат: четыре целых числа через пробел, P, L, N и M соответственно.
Выходной формат: единственное вещественное число, искомая вероятность в процентах. Допустимая погрешность ответа — в пределах 1%.