SymSpellSwift — коррекция орфографии и нечеткий поиск

SymSpellSwift — Swift-реализация SymSpell, коррекции орфографии и нечеткого поиска.

Алгоритм исправления орфографии Symmetric Delete снижает сложность генерации кандидатов на редактирование и поиска по словарю для заданного расстояния Дамерау-Левенштейна. Он на шесть порядков быстрее (чем стандартный подход с удалениями + переносами + заменами + вставками) и не зависит от языка.

SymSpellSwift можно использовать для очень быстрого исправления правописания отдельных слов, для исправления поисковых запросов, для автоматической коррекции орфографии многословных входных строк, для разделения текста на слова и т.п.

SymSpellSwift на GitHub: https://github.com/gdetari/SymSpellSwift
Платформа: iOS
⭐️: 4