Предмет и содержание информатики.
Сообщение и информация. Связь между ними. Вид сообщений.
Сигналы и параметры сигналов. Устройства связи и их виды. Канал связи.
Дискретные сообщения. Знак, набор знаков, алфавит. Код и кодирование.
Двоичный код. Префиксный код. Код без запятой. Неравенства Крафта.
Оптимальное кодирование. Схема Фано.
Оптимальное кодирование. Схема Хаффмэна.
Понятие энтропии и предельные возможности сжвтия текстов. Теорема Шеннона.
Энтропия сообщений и количество информации.
Защита информации от случайных помех. Код Хэмминга.
Передача конфиденциальных сообщений. Системы шифрования с секретными ключами.
Односторонние функции и системы открытого шифрования. Криптосистема RSA.
Организация цифровой подписи в криптосистеме RSA.
Автоматы Мили. Определение и способы задания. Примеры. Ограничения.
Реакция, эквивалентность, сокращение автоматов Мили. Терема Хафмена-Мили и теорема о сокращении.
Автоматы Мура. Определение. Сравнение с автоматоми Мили.
Реакция, эквивалентность, сокращение автоматов Мура. Терема Мура о неопределенности.
Расносильность автоматов Мили и Мура.