СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

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

№ 349244 номер

Кодирование и декодированиеКодирование слова

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

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