Интересно, как Google находит точное слово, даже если мы опечатали его в окне поиска. Я хочу знать, доступен ли такой алгоритм с открытым исходным кодом?
Посмотрите статью Питера Норвиг Как написать корректор орфографии Статья.
Чтение записи в Википедии о Расстояние Левенштейна должно дать вам лучшее представление о том, как обнаруживать опечатки.
Взгляните на эту реализацию Python подсказчика, который реализует нечто подобное (хотя, несомненно, не столь умное, как у Google) тому, что делает Google.
Или, если вы используете Java, проверьте поддержку Компасом "Вы имели в виду функцию" , а также этот блог , содержащий улучшение оригинальной функции.
На самом деле Google использует другой алгоритм. Как Google "Вы имели в виду?" Алгоритм работы?
Если я буду искать людей, я, вероятно, пойму свою ошибку, а затем буду искать людей. Google отслеживает эти тенденции, и когда вы ищете слово, которое многие люди обычно ищут похожее слово, оно предлагает вам это слово при первом поиске.