Название: Основы теории информации и криптографии Автор: Лидовский В.В. Издательство: М.: НОУ «Интуит» Год: 2016 Страниц: 142 Формат: PDF Размер: 14.6 Мб Язык: русский
Учебное пособие написано на основе односеместрового 108 часового курса лекций и материалов для практических занятий, используемых автором в учебной работе со студентами-третьекурсниками в течении 5 лет на кафедре «Моделирование систем и информационные технологии» «МАТИ» — Российского государственного технологического университета им. К.Э. Циолковского. Настоящее пособие достаточно полно освещает основные положения теории информации в соответствии с Государственным образовательным стандартом РФ от 1995 г. по специальности «Автоматизированные системы обработки информации и управления» (220200). Содержание некоторых лекций (1, 3, 12) пособия выходит за рамки стандарта для означенной специальности, но затронутые в них темы актуальны и органично вписываются в материал пособия. Программой курса предусмотрено изучение следующих тем: фундаментальные положения теории информации, количественная мера информации, понятие энтропии случайных событий, скорость передачи информации и пропускная способность канала связи при отсутствии и наличии помех, прямая и обратная теоремы Шеннона, информационные пределы избыточности, методика построения кодов, проблемы передачи непрерывной информации. Кроме того, рассмотрены вопросы формализации информации, в частности, в документах Internet. Изложение сопровождается большим количеством примеров и упражнений.
Содержание Лекция 0. Введение… 4 Лекция 1. Предмет и основные разделы кибернетики… 7 Лекция 2. Базовые понятия теории информации… 15 Лекция 3. Смысл энтропии Шеннона… 27 Лекция 4. Сжатие информации… 31 Лекция 5. Арифметическое кодирование… 37 Лекция 6. Подстановочные или словарно-ориентированные алгоритмы сжатия информации. Методы Лемпела-Зива… 51 Лекция 7. Сжатие информации с потерями… 65 Лекция 8. Математическая модель системы связи… 76 Лекция 9. Групповые коды… 85 Лекция 10. Понятие о кодах Боуза-Чоудхури-Хоккенгема… 100 Лекция 11. Основы теории защиты информации… 104 Лекция 12. Информация в Internet… 113 Лекция 13. Управляющие коды ASCII… 123 Лекция 14. Кодировка видимых символов ASCII… 127 Лекция 15. Кодировка букв русского алфавита… 131 Лекция 16. Элементы теории чисел… 135 Лекция 17. Используемые обозначения… 139 Список литературы… 141
Скачать Лидовский В.В. - Основы теории информации и криптографии (2-е изд.)
|