Пропустить навигацию
Теория Информации
Главная
Лекции
Лекция 1. Дисциплина "Теория информации" как один из основных разделов современной кибернетики.
Лекция 2. Базовые понятия дисциплины "Теория информации". Способы измерения информации. Канал связи. Шум. Кодирование.
Упражнения.
Лекция 3. Вероятностный подход к измерению дискретной информации. Понятие "энтропия" и "количество информации".
Упражнения.
Лекция 4. Теоретический предел степени сжатия информации и основные принципы работы алгоритмов сжатия информации.
Упражнения.
Лекция 5. Простейшие алгоритмы сжатия информации.
Упражнения.
Лекция 6. Арифметическое кодирование.
Упражнения.
Лекция 7. Адаптивный алгоритм Хаффмена. Адаптивное арифметическое кодирование.
Упражнения.
Лекция 8. Подстановочные (словарно-ориентированные) алгоритмы сжатия информации. Методы Лемпела-Зива.
Упражнения.
LZ-алгоритмы распаковки данных. Примеры
Лекция 9. Каналы связи. Ёмкость канала связи.
Упражнения.
Лекция 10. Основные определения теории кодирования. Систематические, блочные и последовательные коды.
Упражнения.
Лекция 11. Двоичные (m,n) и групповые коды.
Упражнения.
Лекция 12. Контрольные суммы, расстояние между словами и вес слов.
Упражнения.
Лекция 13. Совершенные и квазисовершенные коды.
Упражнения.
Лекция 14. Полиномиальные и циклические коды.
Упражнения.
Лекция 15. Основы теории защиты информации.
Лекция 16. Системы с открытым ключом и без передачи ключей. Электронная подпись.
Упражнения.
Практика
Нахождение энтропии и количества информации
Построение кодов простейшими методами сжатия информации: Шеннона-Фано и Хаффмена
Кодирование сообщений с использованием алгоритмов LZ77, LZSS, LZ78, LZW
Презентации
Подстановочные или словарно-ориентированные алгоритмы сжатия информации.
Программы-активаторы
Контроль знаний
Тест #1. Введение в Теорию Информации
Тест #2. Сжатие информации
Тест#3. Основы теории защиты информации
Определения
Вопросы к аттестации
Справка
«
Предыдущий
|
Следующий
»
Подстановочные или словарно-ориентированные алгоритмы сжатия информации.
«
Предыдущий
|
Следующий
»