¿Qué algoritmo se está utilizando en el corrector ortográfico de Android?

Question

Estoy investigando algunos algoritmos de coincidencia de cadenas. Uno de los más útiles que encontré es el que usa mi teléfono móvil (Android 2.3.4 en SE xPeria neo v).

Como se ve en la captura de pantalla, apreté los personajes jiw que son cerca de los que quería y se sugirió correctamente.

Parece que el algoritmo es similar a levenstein distance (distancia entre mi entrada y el diccionario). De alguna manera, los caracteres cercanos tienen algún valor de en la coincidencia de cadenas.

¿Alguna idea sobre el algoritmo que se está utilizando?

Answer 1

Tiré el Android source code y busqué la revisión ortográfica. He encontrado este directorio que parece contener las fuentes que usted está buscando:

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

spellcheck/AndroidSpellCheckerService.java El archivo se ve como el que hace todo el trabajo pesado, pero Suggest.java también parece estar implicado de alguna manera.

Answer 2

Este excellent information retrieval book tiene una sección detallada en Levenstein distance, incluyendo variaciones ponderadas. Los pesos se pueden tomar como la distancia entre las teclas de su teclado.