Estoy haciendo una investigación sobre algoritmos de coincidencia de cadenas. Uno de los más útiles que encontré es el que usa mi teléfono celular (Android 2.3.4 en SE xPeria neo v).

Como se ve en la captura de pantalla, presioné los personajes.jiw cuales soncerca Las que yo quería y las sugería correctamente.

Parece que el algoritmo es similar adistancia levenstein (distancia entre mi entrada y el diccionario). De alguna manera los personajes cercanos tienenalgunos valor en la cadena de coincidencia.

¿Alguna idea sobre el algoritmo que se está utilizando?