Алгоритм поиска Google по неправильно написанным ключевым словам для поиска

Question

Интересно, как Google находит точное слово, даже если мы ввели его с ошибкой в поле поиска.Я хочу знать, доступен ли такой алгоритм с открытым исходным кодом?

Answer 1

Читаю статью в Википедии о Расстояние Левенштейна это должно дать вам лучшее представление о том, как обнаруживать орфографические ошибки.

Answer 2

Загляните в ресторан Питера Норвига Как написать Корректор орфографии Статья.

Answer 3

Взгляните на это Реализация на Python о суггесторе, который реализует нечто похожее (хотя, без сомнения, и не такое умное, как у Google) на то, что делает Google.

Answer 4

Или, если вы используете java, ознакомьтесь Поддержка Compass функции "Вы имели в виду?", а также этот пост в блоге содержит улучшение оригинальной функции.

Answer 5

На самом деле Google использует другой алгоритм.Как работает алгоритм Google "Вы имели в виду?" ?

Если я буду искать кого-то, я, вероятно, осознаю свою ошибку и затем буду искать людей.Google отслеживает эти тенденции, и когда вы ищете слово, которое многие люди обычно ищут похожим, впоследствии оно подсказывает вам это слово при первом поиске.