Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Л — 000, Р — 11, С — 100. Какое наименьшее число двоичных знаков может содержать код слова КОРОБОК?
Заметим, что кодовые слова 0 и 1 выбрать нельзя. Заметим, что
Таким образом, наименьшая длина кода слова КОРОБОК равна 3 · 2 + 2 · 3 + 2+ 4 = 18.
Ответ: 18.

