Który algorytm jest używany w sprawdzaniu pisowni Androida?

Prowadzę badania nad algorytmami dopasowywania ciągów. Jedną z najbardziej użytecznych, z jaką się zetknąłem, jest ta, z której korzysta mój telefon komórkowy (Android 2.3.4 na SE xPeria neo v).

Jak widać na zrzucie ekranu, nacisnąłem postaciejiw które sąBlisko te, które chciałem i które sugerowały poprawnie.

Wygląda na to, że algorytm jest podobny doodległość levensteina (odległość między moim wejściem a słownikiem). Jakoś mają bliskie postacitrochę wartość w dopasowywaniu ciągu.

Masz jakieś pojęcie o używanym algorytmie?

questionAnswers(2)

yourAnswerToTheQuestion