Теория информации

Введение
Предмет и основные разделы кибернетики

Формальное представление знаний
Виды информации
Хранение, измерение, обработка и передача информации

Теория информации

Базовые понятия теории информации
Способы измерения информации
Вероятностный подход к измерению дискретной и непрерывной информации

Теория информации

Смысл энтропии Шеннона

Семантическая информация
Сжатие информации
Простейшие алгоритмы сжатия информации
Арифметическое кодирование
Адаптивные алгоритмы сжатия. Кодирование Хаффмена
Адаптивное арифметическое кодирование
Подстановочные или словарно-ориентированные алгоритмы сжатия информации

LZ-алгоритмы распаковки данных. Примеры
Особенности программ-архиваторов
Сжатие информации с потерями
Информационный канал

Помехозащитное кодирование
Математическая модель системы связи
Матричное кодирование
Групповые коды
Совершенные и квазисовершенные коды

Полиномиальные коды
Понятие о кодах Боуза-Чоудхури-Хоккенгема
Циклические избыточные коды
Основы теории защиты информации
Криптосистема без передачи ключей
Криптосистема с открытым ключом
Электронная подпись

Стандарт шифрования данных
Информация в Internet
HTML, XML и SGML
TeX
PostScript и PDF
Управляющие коды ASCII
Кодировка букв русского алфавита
Элементы теории чисел
Используемые обозначения

Использование UNIX для синтаксического и лексического анализа

Лексический анализ - это процесс простого извлечения слов из текста и их последующего анализа. В данном случае слово является строкой, которая соответствует регулярному выражению. UNIX предоставляет инструмент, который в состоянии создавать использующиеся в разных режимах лексические анализаторы.
Можно подумать, что намного проще написать свой собственный лексический анализатор,- ведь для опытного программиста это довольно простая задача. Но, рассмотрев спецификации Lex, вы найдете их использование несложным, тем более, что получаемый в результате код работает достаточно быстро.

Продолжение

Содержание раздела

---