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

