GitHub
SymSpellSwift — коррекция орфографии и нечеткий поиск
SymSpellSwift — Swift-реализация SymSpell, коррекции орфографии и нечеткого поиска.
Алгоритм исправления орфографии Symmetric Delete снижает сложность генерации кандидатов на редактирование и поиска по словарю для заданного расстояния Дамерау-Левенштейна. Он на шесть порядков быстрее (чем стандартный подход с удалениями + переносами + заменами + вставками) и не зависит от языка.
SymSpellSwift можно использовать для очень быстрого исправления правописания отдельных слов, для исправления поисковых запросов, для автоматической коррекции орфографии многословных входных строк, для разделения текста на слова и т.п.
-
Разработка1 месяц назад
Как я сделал успешный побочный проект и возненавидел его
-
Новости1 неделя назад
Видео и подкасты о мобильной разработке 2024.39
-
Новости1 неделя назад
Видеозвонки с Лили, Приключения и пианино — обновления Duolingo
-
Программирование1 месяц назад
Задачи с собеседований: Leetcode — Является ли число палиндромом