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

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

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