Какой алгоритм используется в программе проверки орфографии Android?

Я занимаюсь исследованием алгоритмов сопоставления строк. Один из самых полезных, с которыми я столкнулся, — это тот, который использует мой мобильный телефон (Android 2.3.4 на SE xPeria neo v).

Как видно на скриншоте, я нажал символы jiw, которые рядом стеми, которые я хотел, и это было предложено правильно.

Похоже, что алгоритм похож на расстояние Левенштейна(расстояние между моим вводом и словарем). Каким-то образом ближайшие символы имеют какое-то значение в сопоставлении строк.

Есть идеи по поводу используемого алгоритма?