Введение
1. Анализ методов и систем поиска в гипертекстовых документах 14
1.1. Особенности существующих метапоисковых систем 14
1.2. Методы извлечения информации из неформальных документов 17
1.3. Сравнения слов естественного языка 25
1.4. Анализ предложения ограниченного естественного языка 29
1.5. Выводы по первой главе 37
2. Сравнение предложений естественного языка 38
2.1. Схема сравнения предложений естественного языка 38
2.2. Морфологический анализ, используемый метапоисковой системой 39
2.3. Формальная грамматика предложения естественного языка 42
2.4. Синтаксический анализ с использованием управляющих таблиц 46
2.5. Модифицированный алгоритм построения 1Л(1)-таблиц 50
2.6. Синтаксический анализатор предложения на основе LR(1) таблиц 59
2.7. Возможности уменьшения неоднозначности грамматики 62
2.8. Синтаксический анализ без использования управляющих таблиц 63
2.9. Представление матрицы синтаксического анализатора предложения 68
2.10. Модель представления синтаксиса предложения 71
2.11. Критерий сходства предложений естественного языка 76
2.12. Определение степени соответствия предложения и текста 80
2.13. Выводы по второй главе 81
3. Метод извлечения информации из поисковых систем 82
3.1. Обмен информацией с поисковыми системами при метапоиске 82
3.2. Передача запроса пользователя веб-узлу поисковой системы 83
3.3. Структура выходной информации поисковой системы 87
3.4. Анализ гипертекстовых страниц со списком найденных документов 90
3.5. Алгоритм поиска повторяющихся подстрок 98
3.6. Результаты экспериментов по извлечению информации из поисковых систем 105
3.7. Поиск документов по ссылкам 109
3.8. Выводы по третьей главе 109
4. Метапоисковое программное обеспечение 111
4.1. Назначение программы и требования к вычислительной системе 111
4.2. Функциональная схема программного обеспечения 113
4.3. Форматы используемых файлов данных 124
4.4. Сравнение с существующими метапоисковыми системами 127
4.5. Сравнение с поисковыми системами 130
4.6. Выводы по четвертой главе 130
Заключение 132
Литература 133
Приложение
