К содержанию
К списку задач

ЕГЭ 4 · Кодирование и декодирование информации

Кодирование и декодирование информации

(Д. Тараскин) Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые комбинации для букв в слове САХАРА содержат не менее двух и не более трёх двоичных знаков, и этому слову соответствует код 00010100010011010. Какая наименьшая возможная длина может быть у слова ПОРОХ?

Запишите ответ в формате, указанном в условии.