Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слову УДОД соответствует код 100011101. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово УДАЧА?

Для слова "УДАЧА" нам нужно добавить букву "А" к коду слова "УДОД".

Код слова "А" должен быть уникальным и не должен быть началом кода другого слова. Поскольку ни одно кодовое слово не является началом другого кодового слова, нам нужно добавить как минимум 3 бита для кодирования буквы "А".

Таким образом, наименьшее количество двоичных знаков, которое может содержать сообщение, кодирующее слово "УДАЧА", равно 11 (8 бит для "УДОД" + 3 бита для "А").