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

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

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

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