algorithm - Android 的拼写检查器中使用了哪种算法？

Question

我正在对字符串匹配算法进行一些研究。我遇到的最有用的一个是我的手机使用的那个（SE xPeria neo v 上的 android 2.3.4）。

如屏幕截图所示，我按下了我想要的字符附近jiw的字符，并且它正确建议了。

该算法似乎类似于列文斯坦距离（我的输入和字典之间的距离）。不知何故，附近的字符在字符串匹配中具有一定的价值。

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

Answer 1

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

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

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

Answer 2

这本优秀的信息检索书有详细的列文斯坦距离部分，包括加权变化。然后可以将权重视为键盘上按键之间的距离。