SymSpellSwift — Swift-реализация SymSpell, коррекции орфографии и нечеткого поиска.
Алгоритм исправления орфографии Symmetric Delete снижает сложность генерации кандидатов на редактирование и поиска по словарю для заданного расстояния Дамерау-Левенштейна. Он на шесть порядков быстрее (чем стандартный подход с удалениями + переносами + заменами + вставками) и не зависит от языка.
SymSpellSwift можно использовать для очень быстрого исправления правописания отдельных слов, для исправления поисковых запросов, для автоматической коррекции орфографии многословных входных строк, для разделения текста на слова и т.п.
SymSpellSwift на GitHub: https://github.com/gdetari/SymSpellSwift Платформа: iOS ⭐️: 4