文字列一致アルゴリズムについていくつかの研究を行っています。私が遭遇した最も使いやすいものの1つは、私の携帯電話が使用するものです（SE xPeria neo vのandroid 2.3.4）。
スクリーンショットに見られるように、希望する文字に近い文字を押したところ、正しく提案されましjiwた。
アルゴリズムはレーベンシュタイン距離(入力と辞書の間の距離)に似ているようです。どういうわけか、近くの文字は文字列一致に何らかの価値があります。
使用されているアルゴリズムについて何か考えはありますか?
Android のソース コードを取得し、スペル チェックを探しました。あなたが探しているソースが含まれていると思われるこのディレクトリを見つけました：
packages/inputmethods/LatinIME/java/src/com/android/inputmethod/latin/
このファイルspellcheck/AndroidSpellCheckerService.javaは、すべての重い作業を行っているように見えますがSuggest.java、何らかの形で関与しているようにも見えます。
この優れた情報検索の本には、重み付きのバリエーションを含む、レーベンシュタイン距離に関する詳細なセクションがあります。重みは、キーパッドのキー間の距離と見なすことができます。