Какие есть алгоритмы для неточного поиска (или библиотеки)?

Question

[FastOwl666]

Здравствуйте, мне нужен алгоритм для неточного поиска подстроки в строке.
Задача заключается в поиске фильмов по названию в БД.
Но учитывая человеческий фактор, в названии могут быть опечатки, буквы в разном регистре или не полное название.
Если с регистром я еще справлюсь то как быть с остальным не знаю.
Как вообще реализую поиск?
Если подскажите библиотеки python или алгоритмы для не точного поиска буду очень благодарен.

Comments

[Viktor T2]

FastOwl666,
Есть полнотекстовый поиск:
Xapian - библиотека - безсерверный.
Сервера: Sphinx Search, он же Manticore Search
Elasticsearch
(поиск в том числе с spelling correction - коррекцией ошибок)
ну и другие есть разные
Все уже придумано до нас.

[be52]

https://pypi.org/project/fuzzywuzzy/

Answer 1

[Andrey Dugin]

Используйте difflib.SequenceMatcher