Thuật toán nào đang được sử dụng trong trình kiểm tra chính tả của Android?

Question

Tôi đang thực hiện một số nghiên cứu về thuật toán khớp chuỗi. Một trong những ứng dụng có thể sử dụng nhiều nhất mà tôi thấy là điện thoại di động của tôi sử dụng (android 2.3.4 trên SE xPeria neo v).

Như đã thấy trong ảnh chụp màn hình, tôi ép các nhân vật jiw là gần những cái tôi muốn và nó gợi ý một cách chính xác.

Dường như thuật toán tương tự như levenstein distance (khoảng cách giữa đầu vào của tôi và từ điển). Bằng cách nào đó các ký tự gần có một số giá trị trong kết hợp chuỗi.

Bất kỳ ý tưởng nào về thuật toán được sử dụng?

Answer 1

Tôi đã kéo Android source code và tìm kiểm tra chính tả. Tôi tìm thấy thư mục này mà dường như chứa các nguồn mà bạn đang tìm kiếm:

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

File spellcheck/AndroidSpellCheckerService.java trông giống như một thực hiện tất cả các công việc nặng nhọc, nhưng Suggest.java cũng dường như được tham gia một cách nào đó.

Answer 2

excellent information retrieval book có phần chi tiết trên Levenstein distance, bao gồm các biến thể có trọng số. Trọng lượng có thể được lấy là khoảng cách giữa các phím trên bàn phím của bạn.