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

