15
Объяснение:
Коды с условием Фано удобно изображать в виде дерева, в котором левый лист получается из родителя путем дописывания 0, а правый - 1 (см. рисунок). Условие Фано означает, что если что-то является кодовым словом, то это лист (из него не могут идти стрелочки к другим элементам)
Кодовые слова отмечены зелёным цветом (А = 010, Б = 00, Г = 101). Нам нужно распределить ещё 4 кода так, чтобы 3 из них (для М, И и Я) были по возможности короче.
Если одним из кодовых слов будет 11 (для определенности, для буквы М), то останется только два кода из 3 символов (011 и 100) на 3 оставшиеся буквы И, Я и Р. Поэтому как минимум 2 кодовых слова придется делать 4-буквенными, например, И = 011, Я = 1000, Р = 1001. МАГИЯ кодируется как 11 010 101 011 1000 - 15 знаков.
Если 11 - не кодовое слово, то всего кодовые слова можно выбрать из 3 символов (например, М = 011, И = 100, Я = 110, Р = 111). МАГИЯ кодируется как 011 010 101 100 110 - 15 знаков.
Информáтика (фр. Informatique; англ. Computer science) — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений[1].
Информатика включает дисциплины, относящиеся к обработке информации в вычислительных машинах и вычислительных сетях: как абстрактные, вроде анализа алгоритмов, так и конкретные, например разработка языков программирования и протоколов передачи данных.
Темами исследований в информатике являются вопросы: что можно, а что нельзя реализовать в программах и базах данных (теория вычислимости и искусственный интеллект), каким образом можно решать специфические вычислительные и информационные задачи с максимальной эффективностью (теория сложности вычислений), в каком виде следует хранить и восстанавливать информацию специфического вида (структуры и базы данных), как программы и люди должны взаимодействовать друг с другом (пользовательский интерфейс и языки программирования и представление знаний) и т. п.