От авторов 3
Предисловие 5
Литература к предисловию 12
ГЛАВА 1. ДИСКРЕТИЗАЦИЯ НЕПРЕРЫВНЫХ СООБЩЕНИЙ 13
(АНАЛОГО-ЦИФРОВОЕ ПРЕОБРАЗОВАНИЕ)
1.1. Сканирование (развертка) функций непрерывного аргумента. Теоремы 13
отсчетов и полиномиального сканирования
1.2. Квантование непрерывных значений функций 30
Литература к главе 1 31
ГЛАВА 2. СЖАТИЕ (АРХИВАЦИЯ) ТЕКСТОВ. ЭНТРОПИЯ КАК 32
ПРЕДЕЛЬНАЯ МЕРА СЖАТИЯ ТЕКСТОВ. ИЗБЫТОЧНОСТЬ ТЕКСТОВ
И СТЕПЕНЬ ИХ ЗАЩИЩЕННОСТИ. КОД Р. ХЭММИНГА
2.1. Схема двоичного кодирования текстов по Р. Фано 36
2.2. Схема двоичного кодирования текстов по Д. Хаффмэну 38
2.3. Понятие энтропии и предельные возможности при сжатии текстов 41
2.4. Избыточное кодирование. Избыточность и уязвимость информации. 46
Защита информации от случайных помех. Код Р. Хэмминга
Литература к главе 2 55
ГЛАВА 3. ПЕРЕДАЧА ТЕКСТОВ ПО КАНАЛАМ СВЯЗИ. ПРОПУСКНАЯ 56
СПОСОБНОСТЬ КАНАЛОВ СВЯЗИ
3.1. Основные определения 57
3.2. Энтропийная теория передачи информации. Пропускная способность 60
канала связи
Литература к главе 3 69
ГЛАВА 4. ПЕРЕДАЧА КОНФИДЕНЦИАЛЬНЫХ СООБЩЕНИЙ ПО 70
ОТКРЫТЫМ КАНАЛАМ СВЯЗИ. ОТКРЫТОЕ ШИФРОВАНИЕ И
ОРГАНИЗАЦИЯ ЭЛЕКТРОННОЙ ПОДПИСИ
4.1. О криптосистемах, использующих секретные ключи шифрования 71
4.2. Об односторонних функциях и о криптосистемах открытого 76
шифрования
4.3. Криптосистема открытого шифрования RSA 78
4.4 Организация электронной подписи в криптосистеме RSA 83
4.5 Возможные атаки на систему RSA и некоторые вопросы ее 85
криптостойкости
4.6 О надежности системы RSA. Шифруемые и нешифруемые сообщения 91
Литература к главе 4 94
ГЛАВА 5. ПОИСК ТЕКСТОВ. МАТЕМАТИЧЕСКИЕ МОДЕЛИ 95
ДОКУМЕНТАЛЬНОГО ПОИСКА
5.1. Релевантность как центральное понятие теории документального 96
поиска
5.2. Множественные модели документального поиска. Обычные и нечеткие 101
подмножества релевантности и выдачи, их векторные представления
5.3. Энтропийная модель документального поиска 105
5.4. Корреляционная модель документального поиска 108
5.5. Связь между параметрами, характеризующими энтропийную и 116
корреляционную модели (бинарный случай)
5.6. Матричные модели документального поиска 118
5.7. Эффективность документального поиска и критерии ее оценки 127
Литература к главе 5 129
ГЛАВА 6. ЭЛЕМЕНТЫ ТЕОРИИ ДИНАМИЧЕСКОГО 131
ВЗАИМОДЕЙСТВИЯ РАЗЛИЧНЫХ СТРАТЕГИЙ ПОИСКА
6.1. Теоремы транзитивности и синонимии (случай n-мерной сферы) 133
6.2. Теоремы транзитивности и синонимии (случай n-мерного куба) 138
6.3. Лексико-семантическая интерпретация и пути практического 146
применения теорем транзитивности и синонимии
6.4. R-произведение матриц. Основные определения 152
Литература к главе 6 162
Приложение 1. Утверждение о спектре собственных значении 163
Приложение 2. Утверждение о характеристическом уравнении матрицы Sn 165