Обзор курса

Вопросы к экзамену

Темы лекций

1. Основные аспекты теории информации. Введение в теорию информации
2. Вероятностно - статистические модели сообщений и их свойства
3. Энтропия. Количественная мера информации. Основные свойства энтропии
4. Основные теоремы теории информации. Аксиомы Хинчина и Фаддеева
5. Теория кодирования. Кодирование источника. Посимвольное кодирование
6. Потоковое кодирование
7. Помехоустойчивые коды
8. Практические помехоустойчивые коды
9. Основы криптографии и криптологии
10. Практические шифры
11. Псевдослучайные последовательности. Равномерно распределенная случайная последовательность. Алгоритмы генерации псевдослучайных последовательностей
12. Конгруэнтные генераторы. Линейные конгруэнтные генераторы.
13. Генератор Эйхенауэра-Лена с обращением. Конгруэнтный генератор, использующий умножение с переносом
14. Криптостойкие генераторы на основе односторонних функций. Криптостойкие генераторы, основанные на проблемах теории чисел
15. Тестирование чисел на простоту

Темы семинаров

1. Решение типовых задач по теме "Основные аспекты теории информации"
2. Основные методы побуквенного кодирования
3. Помехоустойчивое кодирование
4. Шифры замены
5. Генераторы псевдослучайных последовательностей
6. Тестирование чисел на простоту и построение больших простых чисел

Рекомендованная литература

1. Е.М. Плохов, А.И. Филоненков, Н.Ф. Самсонов, Теория информации и кодирование, Феникс 2002.
2. Котоусов А.С., Теория информации, 2003 г.
3. Марков А. А., Введение в теорию кодирования. М.; Наука. 1982.
4. Петерсон У., Уэлдон Э, Коды, исправляющие ошибки. М,: Мир, 1976
5. Блюкевич Э.Л., Теория информации и кодирования, МЭСИ, 2004.