Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слову УДОД соответствует код 100011101. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово УДАЧА?
Заметим, что буква Д повторяется в слове УДОД 2 раза. Буква Д стоит на конце слова, кодовое слово 1 для кодирования буквы Д использоваться не может, поскольку будет нарушено условие Фано, кодовое слово 101 использоваться не может, поскольку второго такого кодового слова в коде 100011101 не найдётся, значит, буква Д кодируется словом 01. Тогда буква О соответствует кодовому слову 11, а буква У соответствует кодовому слову 100.
Буква А повторяется в слове УДАЧА 2 раза, закодируем её кодовым словом 00. Букву Ч кодовым словом длины 3 закодировать нельзя, поскольку не останется кодовых слов для других букв, тогда закодируем её кодовым словом 1010. Тогда количество двоичных знаком в сообщении, кодирующем слово УДАЧА, равно 2 · 3 + 3 + 4 = 13.
Ответ: 13.

