Исправление ошибок в словах

BARRY BRADLEY

Известный
Автор темы
711
176
Версия MoonLoader
.026-beta
Никто не делал алгоритм исправления ошибок в словах? Либо "прощение ошибок"? Допустим есть слово "прАстЫ", а в бд "прости", как нормально сделать чтоб сравнило?
Яндекс.Спеллер не подойдёт из за блокировки в стране, а прокси юзать не хочу. Та и задержка там между запросами будет большая. Пробовал сравнивать с БД русских слов, но база 1.5млн слов не прогрузит просто напросто. Какое решение будет оптимальным? Возможно что-то от Гугла есть или от других сервисов для исправления по запросу?
 

BARRY BRADLEY

Известный
Автор темы
711
176