Предисловие | 5 |
Предисловие автора | 17 |
|
ЧАСТЬ I. ИНФОРМАЦИОННЫЙ ПОИСК И СВЯЗЬ | 19 |
|
Г л а в а 1. ВВЕДЕНИЕ | 19 |
1.1. Информационный поиск как процесс связи | 19 |
1.1.1. Понятие информации | 19 |
1.1.2. Передача информации | 21 |
1.1.3. Библиотека как коммутационный центр | 25 |
1.2. Процесс информационного поиска | 27 |
|
Г л а в а 2. ИНФОРМАЦИОННО-ПОИСКОВЫЕ ЯЗЫКИ | 32 |
2.1. Введение | 32 |
2.2. Характерные признаки информационно-поисковых |
языков | 35 |
2.2.1. Общая природа информационно-поисковых языков | 35 |
2.2.2. Требования к информационно-поисковым языкам | 35 |
2.2.3. Структура информационно-поисковых языков | 37 |
2.2.4. Меры эффективности информационно-поисковых языков | 39 |
2.3. Обзор информационно-поисковых языков | 41 |
2.3.1. Иерархическая классификация | 41 |
2.3.2. Предметные заголовки | 45 |
2.3.3. Системы ключевых слов | 51 |
2.3.4. Языки с синтаксисом | 56 |
2.4. Логика информационно-поисковых языков | 63 |
2.5. Сравнительный анализ информационно-поисковых языков | 71 |
2.5.1. Семантическая сила | 73 |
2.5.2. Многозначность | 74 |
2.5.3. Компактность | 76 |
2.5.4. Стоимость выбора терминов | 77 |
2.6. Словари | 79 |
2.6.1. Необходимость использования словаря | 79 |
2.6.2. Роль словаря | 82 |
2.6.3. Типы словарей | 85 |
2.6.4. Пример словаря | 90 |
|
Г л а в а 3. СОЗДАНИЕ ПОИСКОВЫХ ОБРАЗОВ | 94 |
3.1. Введение | 94 |
3.2. Принципы построения поисковых образов | 97 |
3.2.1. Типы терминов и дескрипторов | 98 |
3.2.2. Точка зрения на индексирование | 99 |
3.2.3. Широта и глубина индексирования | 102 |
3.2.4. Правила выражения содержания в поисковом |
образе | 103 |
3.2.5. Примеры правил индексирования | 106 |
3.3. Использование структуры документа при |
индексировании | 109 |
3.3.1. Словарный состав | 109 |
3.3.2. Синтаксис | 112 |
3.3.3. Формат | 11З |
3.4. Статистический выбор индексирующих терминов | 119 |
3.4.1. Основные параметры | 119 |
3.4.2. Общие слова и значимые слова | 124 |
3.4.3. Теория значимости слов | 132 |
|
Г л а в а 4. ОТЫСКАНИЕ ПОИСКОВЫХ ОБРАЗОВ | 139 |
4.1. Введение | 139 |
4.2. Принципы поиска | 140 |
4.2.1. Выборка информации | 141 |
4.2.2. Формулирование поискового предписания | 142 |
4.2.3. Перевод поискового предписания | 147 |
4.2.4. Поиск и сопоставление | 150 |
4.2.5. Релевантность | 153 |
4.3. Планирование поиска | 157 |
4.3.1. Усиление запроса | 159 |
4.3.2. Промежуточные данные | 164 |
4.4. Эффективность поисковой системы | 166 |
4.4.1. Ошибки поиска | 168 |
4.4.2. Причины возникновения ошибок | 169 |
4.4.3. Влияние ошибок при поиске | 172 |
4.4.4. Требования к эффективности системы | 173 |
4.4.5. Оценка ошибок | 176 |
4.4.6. Оценка себестоимости | 177 |
4.4.7. Интенсивность использования | 178 |
4.4.8. Поиск и комплектование фондов | 179 |
4.4.9. Оценка стоимости | 180 |
4.5. Использование полученной информации | 181 |
4.5.1. Информация и доверие | 182 |
4.5.2. Циклический поиск | 185 |
|
ЧАСТЬ II. ОРГАНИЗАЦИЯ ИНФОРМАЦИИ | 190 |
|
Г л а в а 5. ОРГАНИЗАЦИЯ ЗАПИСЕЙ | 190 |
5.1. Введение | 190 |
5.2. Принципы организации записей | 192 |
5.2.1. Структура записи | 192 |
5.2.2. Семантическая сила | 197 |
5.2.3. Позиционная многозначность | 198 |
5.2.4. Семантическая многозначность | 199 |
5.2.5. Компактность записи | 199 |
5.3. Последовательность структур записей | 200 |
5.3.1. Инвариантная структура | 201 |
5.3.2. Двоично-позиционное кодирование | 203 |
5.3.3. Фиксированные поля | 204 |
5.3.4. Повторяющиеся поля | 205 |
5.3.5. Помеченные поля | 208 |
5.3.6. Фразы | 209 |
5.3.7. Естественный язык | 209 |
5.3.8. Случайное упорядочение | 210 |
5.3.9. Комбинированные структуры | 210 |
5.4. Краткие выводы | 212 |
5.4.1. Семантическая сила | 212 |
5.4.2. Позиционная многозначность | 213 |
5.4.3. Семантическая многозначность | 214 |
5.4.4. Компактность | 215 |
|
Г л а в а 6. ОРГАНИЗАЦИЯ МАССИВОВ | 218 |
6.1. Введение | 218 |
6.2. Обработка массива и поиск данных | 218 |
6.3. Роль запоминающей среды при организации массива | 220 |
6.3.1. Баланс между чтением и записью | 220 |
6.3.2. Доступ к информации | 222 |
6.3.3. Уровни доступности | 224 |
6.4. Принципы организации массивов | 227 |
6.4.1. Распределение данных | 228 |
6.4.2. Упорядочение записей | 232 |
6.4.3. Размещение записей | 236 |
6.4.4. Влияние используемых схем поиска на |
организацию массивов | 237 |
6.4.5. Краткие выводы | 239 |
6.5. Методы организации массивов | 239 |
6.5.1. Последовательно-смежное размещение записей | 240 |
6.5.2. Цепная организация массива | 240 |
6.5.3. Организация массива с ветвящейся структурой | 243 |
6.5.4. Списковые структуры | 248 |
|
Г л а в а 7. ХРАНЕНИЕ И ИЗМЕРЕНИЕ СТРУКТУРНОЙ ИНФОРМАЦИИ | 254 |
7.1. Введение | 254 |
7.2. Основные понятия теории информации | 255 |
7.2.1. Что такое информация? | 255 |
7.2.2. Измерение информации | 256 |
7.2.3. Шум | 260 |
7.3. Представление информации о структуре массива | 261 |
7.3.1. Табличное представление | 262 |
7.3.2. Формульное представление | 264 |
7.3.3. Хранение информации в неявном виде | 267 |
7.4. Измерение информации о структуре массива | 268 |
7.4.1. Измерение информации о значениях символов | 268 |
7.4.2. Измерение информации о последовательности |
символов | 270 |
7.4.3. Сравнение методов представления информации | 272 |
|
Г л а в а 8. ОРГАНИЗАЦИЯ НАБОРОВ МАССИВОВ | 280 |
8.1. Введение | 280 |
8.2. Принципы организации наборов массивов | 280 |
8.2.1. Типы массивов | 281 |
8.2.2. Соображения относительно последовательности |
поиска | 283 |
8.2.3. Факторы сравнения | 284 |
8.3. Поиск с фиксированной последовательностью | 288 |
8.3.1. Набор из одного массива | 286 |
8.3.2. Использование словаря | 288 |
8.3.3. Использование структурного массива | 291 |
8.4. Инвертированный поисковый массив | 292 |
8.4.1. Использование инвертированного массива | 294 |
8.4.2. Достоинства и недостатки | 296 |
9.4.3. Пример системы | 298 |
8.5. Поиск с изменяемой последовательностью | 301 |
|
ЧАСТЬ III. ОБРАБОТКА МАССИВОВ И НАБОРОВ МАССИВОВ | 312 |
|
Г л а в а 9. ОСНОВНЫЕ ОПЕРАЦИИ НАД МАССИВАМИ | 312 |
9.1. Введение | 31? |
9.2. Упорядочение массива | 313 |
9.3. Слияние | 315 |
9.4. Сортировка | 317 |
9.4.1. Сортировка при последовательных слияниях | 318 |
9.4.2. Внутренняя сортировка | 320 |
9.4.3. Использование упорядоченности данных при |
сортировке | 324 |
9.5. Поиск | 326 |
9.5.1. Принципы поиска | 327 |
9.5.2. Основные виды плана поиска | 329 |
9.5.3. Оценка времени | 330 |
9.6. Пакетная (групповая) обработка данных | 334 |
|
Г л а в а 10. ОБРАБОТКА МАССИВОВ | 339 |
10.1. Введение | 339 |
10.2. Принципы обработки массивов | 339 |
10.2.1. Виды операций над массивами | 340 |
10.2.2. Взаимосвязь между обработкой и поиском | 341 |
10.3. Примеры операций по обработке массивов | 343 |
10.3.1. Обработка набора из одного массива | 343 |
10.3.2. Обработка с использованием инвертированного |
поискового массива | 344 |
10.3.3. Проблемы обработки словаря | 347 |
10.3.4. Косвенные затраты при обработке массивов | З50 |
10.4. Краткие выводы | 351 |
|
Глоссарий | 353 |
Алфавитный указатель | 358 |