Какие есть алгоритмы для неточного поиска (или библиотеки)?
Здравствуйте, мне нужен алгоритм для неточного поиска подстроки в строке.
Задача заключается в поиске фильмов по названию в БД.
Но учитывая человеческий фактор, в названии могут быть опечатки, буквы в разном регистре или не полное название.
Если с регистром я еще справлюсь то как быть с остальным не знаю.
Как вообще реализую поиск?
Если подскажите библиотеки python или алгоритмы для не точного поиска буду очень благодарен.
FastOwl666,
Есть полнотекстовый поиск:
Xapian - библиотека - безсерверный.
Сервера: Sphinx Search, он же Manticore Search
Elasticsearch
(поиск в том числе с spelling correction - коррекцией ошибок)
ну и другие есть разные
Все уже придумано до нас.
