Ich recherchiere nach Algorithmen für den String-Abgleich. Eines der nützlichsten, auf das ich gestoßen bin, ist das, das mein Handy verwendet (Android 2.3.4 auf SE xPeria neo v).

Wie auf dem Screenshot zu sehen, habe ich die Zeichen gedrücktjiw welche sindnahe diejenigen, die ich wollte und es richtig vorgeschlagen.

Es scheint, als wäre der Algorithmus ähnlichlevenstein entfernung (Abstand zwischen meiner Eingabe und dem Wörterbuch). Irgendwie haben die nahen Charaktereetwas Wert in der String-Matching.

Irgendeine Idee über den verwendeten Algorithmus?