В представленной работе предложена методика поиска информации в текстовых документах, модификация алгоритма поиска на основе суффиксных массивов, а также анализ некоторых алгоритмов для решения задачи поиска всех вхождений заданного шаблона в строке. Разработана концепция программной архитектуры полнотекстовой поисковой системы, частично реализовано поисковое ядро системы, и проведены начальные сравнительные тесты основных алгоритмов поиска, базирующихся на суффиксных деревьях и массивах.
Дополнительные материалы: | HTML |
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] [СО РАН] |
© 2002, Сибирское отделение Российской академии наук, Новосибирск
© 2002, Объединенный институт информатики СО РАН, Новосибирск