В современных реалиях люди все больше пользуются печатным текстом. Но при наборе неизбежны ошибки – для решения этой проблемы используются различные автокорректоры. Известно множество способов исправления ошибок.
В докладе будет рассказано о классе контекстно-независимых алгоритмов. Рассмотрены как наивные методы, основанные на переборе слов, так и методы, использующие машинное обучение. Будут показаны принципиальные особенности корректирования слов русского языка, проанализирована эффективность известных методов корректировки и предложены пути ее улучшения.
