Алгоритмы вычислений над строками. Электронные книги.

SCIF32

Сначало я задал вопрос:

Тема: Точный поиск по ключевым словам.
В относительно небольших базах используют именно его.
Пример - поиск в нашем форуме.
Самому найти ничего достойного по теме вопроса не получилось, может кто-нибудь знает
какие алгоритмы для этого используют и как строится индекс?
Также хотелось бы где-нибудь почитать про это в авторитетной книге.

Helga87

См. что такое дерево суффиксов. Могу дать почитать Методы и алгоритмы вычислений над строками. Там очень хорошо рассказано, как делается точный поиск по ключевым словам, а также есть главы про приближенный поиск, если это интересно.

SCIF32

Спасибо!

SCIF32

А электронные книги может есть у кого? (на русском )

Alexander08

мда, я б тож не отказался