Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Э — 011, К — 11010, З — 1011, А — 010, М — 1100, Е — 00, Н — 1010. Какое наименьшее количество единиц может содержать код слова ЗАДАЧА?
Кодовые слова для некоторых букв известны: Э — 011, К — 11010, З — 1011, А — 010, М — 1100, Е — 00, Н — 1010. Остаются свободными коды: 100, 11011 и 111. Так как, по условию задачи, требуется наименьшее количество единиц, то для букв Д и Ч возьмем коды 1000 и 1001. Тогда в кодировании слова ЗАДАЧА всего 3 + 1 + 1 + 1 + 2 + 1 = 9 единиц.
Ответ: 9.