Eu estou fazendo algumas pesquisas sobre algoritmos de correspondência de string. Um dos mais úteis que eu encontrei é o meu celular usa (android 2.3.4 no SE xPeria neo v).

Como visto na imagem, eu pressionei os personagensjiw que sãoperto os que eu queria e sugeriu corretamente.

Parece que o algoritmo é semelhante aodistância levenstein (distância entre minha entrada e o dicionário). De alguma forma os personagens próximos têmalguns valor na correspondência de string.

Alguma idéia sobre o algoritmo sendo usado?