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