Тип 4 № 46962 
Кодирование и декодирование информации. Передача информации. Выбор кода
i
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова первых букв алфавита: А — 001, Б — 011, В — 110. Какую наименьшую длину может иметь код слова ВОДОПРОВОД?
Решение. Заметим, что кодовые слова 0 и 1 выбрать нельзя. Заметим, что буква О в слове ВОДОПРОВОД повторяется 4 раза, поэтому закодируем её кодовым словом 10. Поскольку буква Д повторяется в слове ВОДОПРОВОД два раза, поэтому закодируем её кодовым словом 111. Букву П закодируем кодовым словом 000. Букву Р закодировать кодовым словом длины 3 нельзя, поскольку не останется кодовых слов, не нарушающих условие Фано, для других букв алфавита. Следовательно, букву Р можно закодировать кодовым словом 0100.
Таким образом, наименьшая длина кода слова ВОДОПРОВОД равна 3 · 5 + 2 · 4 + 4 = 27.
Ответ: 27.
Ответ: 27