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

Заметим, что кодовые слова 0 и 1 выбрать нельзя. Заметим, что буква Т в слове СТРАТОСТАТ повторяется 4 раза, поэтому закодируем её кодовым словом 10. Поскольку буква С повторяется в слове СТРАТОСТАТ два раза, поэтому закодируем её кодовым словом 010. Букву Р закодируем кодовым словом 0000. Букву О закодировать кодовым словом длины 3 нельзя, поскольку не останется кодовым слов, не нарушающих условие Фано, для других букв алфавита. Следовательно, букву О можно закодировать кодовым словом 0001.

Таким образом, наименьшая длина кода слова СТРАТОСТАТ равна 3 · 2 + 2 · 6 + 4 · 2  =  26.