№4 ЕГЭ
Авторская задача
task.statement
По каналу связи передаются шифрованные сообщения, которые содержат только шесть букв: Т, М, О, Р, З, К. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Буквы К, Т и М закодированы как 10, 011 и 000 соответственно.
Какое минимально возможное количество двоичных знаков потребуется, чтобы закодировать слово МОРОЗКО?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
answer.check