Android的拼写检查程序中使用了哪种算法？

Question

我正在研究字符串匹配算法.我遇到的最有用的是我的手机使用的一个(SE xPeria neo v上的android 2.3.4).

如截图中所示,我按下了我想要的字符附近的字符jiw,并且它正确显示.

似乎算法类似于levenstein距离(我的输入和字典之间的距离).不知何故,近字符在字符串匹配中有一些价值.

有关正在使用的算法的任何想法？

Answer 1

我提取了Android 源代码并查找拼写检查。我发现这个目录似乎包含您正在寻找的资源：

packages/inputmethods/LatinIME/java/src/com/android/inputmethod/latin/

该文件spellcheck/AndroidSpellCheckerService.java看起来像是完成所有繁重工作的文件，但Suggest.java似乎也以某种方式参与其中。