Тип 4 № 47001 

Кодирование и декодирование информации. Передача информации. Выбор кода
i
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова первых букв алфавита: А — 11, Б — 0110, В — 001. Какую наименьшую длину может иметь код слова СТРАТОСТАТ?
Спрятать решениеРешение. Заметим, что кодовые слова 0 и 1 выбрать нельзя. Заметим, что буква Т в слове СТРАТОСТАТ повторяется 4 раза, поэтому закодируем её кодовым словом 10. Поскольку буква С повторяется в слове СТРАТОСТАТ два раза, поэтому закодируем её кодовым словом 010. Букву Р закодируем кодовым словом 0000. Букву О закодировать кодовым словом длины 3 нельзя, поскольку не останется кодовым слов, не нарушающих условие Фано, для других букв алфавита. Следовательно, букву О можно закодировать кодовым словом 0001.
Таким образом, наименьшая длина кода слова СТРАТОСТАТ равна 3 · 2 + 2 · 6 + 4 · 2 = 26.
Ответ: 26.
Ответ: 26