Задание №34924 ЕГЭ по Информатике

349244 номерНе выполнено
Кодирование и декодирование → Кодирование слова

По каналу связи передаются сообщения, содержащие только шесть букв: А, М, П, Р, Т, У. Для передачи используется двоичный код, удовлетворяющий обратному условию Фано. Кодовые слова для некоторых букв известны: А — 111, Р — 110. Укажите наименьшую возможную длину закодированной последовательности для слова ПУМПУМПУМ?

Примечание: обратное условие Фано означает, что ни одно кодовое слово не является окончанием другого кодового слова.