Создан заказ №3014064
14 мая 2018
Прямые и обратные поисковые индексы. Программа
Как заказчик описал требования к работе:
Программа с++ или Java (даже лучше) с комментариями
Полное задание в файле.
Создать базу документов для поиска (можно разбить на куски один длинный текст).
Для полученной базы документов создать прямые и обратные поисковые индексы (в прямой индекс включить количество слов в документе – для дальне
йшего вычисления TF).
Для всех слов обратного индекса посчитать IDF.
Реализовать два алгоритма поиска в базе текстов по запросу (набору ключевых слов):
а) документы, для которых сумма произведений TF*IDF всех слов входящих в запрос (индекс TF вычисляется динамически – исходя из количества вхождений слова в данный документ, эта информация есть в обратном индексе и количества слов в данном документе из прямого индекса) максимальна.
б) документы, в которых расстояние между всеми словами входящими в запрос (сумма расстояний) минимально (если в документе слова из запроса встречаются по нескольку раз – выбирается такая их комбинация, что расстояние минимально).
Отобрать до 5 документов (в порядке убывания суммы TF*IDF / возрастания суммы расстояний). Для отобранных документов по прямым индексам этих документов построить сниппеты (фрагменты текста, максимально соответствующего запросу)
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
15 мая 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Прямые и обратные поисковые индексы. Программа.jpg
2020-01-16 16:08
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Работа выполнена качественно и быстро. Вопросов у преподавателя не возникло. Спасиьо автору)