Как работает технология распознавания опечаток в онлайн-словарях?

Технология распознавания опечаток в онлайн-словарях, например в сервисе «Спеллер» от Яндекса, работает с помощью библиотеки машинного обучения CatBoost. yandex.ru

Принцип работы: для каждого слова создаётся перечень возможных опечаток — ключей, которые могут из него получиться путём удаления одной или нескольких букв. habr.com Если вводится слово с ошибкой, алгоритм генерирует ключи-удаления и сопоставляет их с предварительно созданным словарем опечаток. habr.com

Далее происходит ранжирование результатов. habr.com Выбирается то исправление, которое с наибольшей вероятностью окажется верным. habr.com При ранжировании учитывается степень близости (расстояние Левенштейна) и популярность (частота ввода запросов в поисковую строку). habr.com

«Спеллер» может расшифровывать искажённые до неузнаваемости слова и учитывать контекст при поиске опечаток. yandex.ru Сервис также не обращает внимания на новые слова, ещё не попавшие в словари. yandex.ru