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?