Написал статью о том, как искать похожие слова и исправлять опечатки на большом словаре (1.5 млн записей).
рассчет → расчет
сонце → солнце
абривиатура → аббревиатура
Попутно вы узнаете, как считать расстояние между словами, что такое фонетические коды, и как использовать фонетику и расстояния для моментального поиска (<50 мс).
https://antonz.ru/similar-words/
