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

Question

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

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

该算法似乎类似于levenstein distance（我的输入和字典之间的距离）。不知何故，附近的字符在字符串匹配中具有 some 值。

对所使用的算法有任何想法吗？

Answer 1

我拉出Android source code 并寻找拼写检查。我发现这个目录似乎包含您正在寻找的来源：

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

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

Answer 2

这个excellent information retrieval book 有一个关于Levenstein distance 的详细部分，包括加权变化。然后可以将权重作为键盘上按键之间的距离。