Лидовский В.В. Основы теории информации и криптографии

Учебное пособие. — Интернет-университет информационных технологий, 2007. — 86 с.В курсе излагаются основные понятия и факты теории информации. Рассмотрены способы измерения, передачи и обработки информации.Значительное внимание уделено свойствам меры информации, характеристикам канала связи, помехозащитному, уплотняющему и криптографическому кодированию. Кроме того, рассмотрены вопросы формализации информации, в частности, в документах Internet. Изложение сопровождается большим количеством примеров и упражнений.Введение
Предмет и основные разделы кибернетики
Формальное представление знаний
Виды информации
Хранение, измерение, обработка и передача информации
Базовые понятия теории информации
Способы измерения информации
Вероятностный подход к измерению дискретной и непрерывной информации
Смысл энтропии Шеннона
Семантическая информация
Сжатие информации
Простейшие алгоритмы сжатия информации
Арифметическое кодирование
Адаптивные алгоритмы сжатия. Кодирование Хаффмена
Адаптивное арифметическое кодирование
Подстановочные или словарно-ориентированные алгоритмы сжатия информации. Методы Лемпела-Зива
LZ-алгоритмы распаковки данных. Примеры
Особенности программ-архиваторов
Сжатие информации с потерями
Информационный канал
Помехозащитное кодирование
Математическая модель системы связи
Матричное кодирование
Групповые коды
Совершенные и квазисовершенные коды
Полиномиальные коды
Понятие о кодах Боуза-Чоудхури-Хоккенгема
Циклические избыточные коды
Основы теории защиты информации
Криптосистема без передачи ключей
Криптосистема с открытым ключом
Электронная подпись
Стандарт шифрования данных
Информация в Internet
HTML, XML и SGML
TeX
PostScript и PDF
Дополнительные материалы
Управляющие коды ASCII
Кодировка видимых символов ASCII
Кодировка букв русского алфавита
Элементы теории чисел
Используемые обозначения