Задача #2682
Условие Фано
(Д. Бахтиев) Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.
Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову КОШКА соответствует код 11100111100. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово ЗАЙКА?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
15