Thuật toán đằng sau sửa lỗi chính tả trong Tìm kiếm của Google

Question

Tôi nhận thấy nếu tôi thực hiện lỗi đánh máy trong thanh tìm kiếm của Google, rất có thể sẽ sửa lỗi đó cho tôi.

Giống như, nếu tôi nhập "không thể đọc", nó sẽ đề xuất "không thể tin được" hoặc cho "stackovflow", nó sẽ là "stackoverflow".

Ý tưởng cốt lõi của thuật toán như vậy là gì?

Answer 1

Dưới đây là một lời giải thích, và một số liên kết nhiều hơn với thông tin chi tiết:

http://norvig.com/spell-correct.html