As discussed in Section 1, there have been studies to reduce the time complexity of spell correction by various methods.
the recent work of de Amorim and Zampieri (2013) is closest to our work in terms of the goal of the study.