Есть ли быстрые библиотеки для Python для нечеткого поиска? Расстояние Левенштейна
Подскажите пожалуйста, есть ли быстрые библиотеки для Python для нечеткого поиска? Мне требуется найти позицию участка в тексте наиболее близкого к заданному патерну.
Сейчас использую реализацию из этой статьи: https://habr.com/ru/post/279585 Проблема в том, что поиск очень медленный и хотелось бы его значительно ускорить. Поэтому я ищу библиотеку написанную на C++. Но все что я нахожу просто выводит к-т схожести двух текстов, но не выдает позицию наиболее похожего фрагмента текста.
Ответы (2 шт):
Используйте библиотеку fuzzysearch, там есть Левенштейн и вроде бы она достаточно оптимизированная. Как и большинство библиотек Python она использует внутри C и Cython.
Ещё есть оптимизированное расстояние Левенштейна в библиотеке editdistance: