Как работает проверка орфографии и исправление орфографии Google (или любой поисковой системы)?

Question

При поиске чего-либо в Google, если вы неправильно написали слово (может быть по ошибке или если вы действительно имеете в виду это не словарное слово), Google говорит: «Отображение результатов для ..... Вместо этого выполните поиск....... ".

Я пытаюсь понять, как это будет работать.По сути, это означает, что можно найти слово, наиболее близкое к словарному, к введенному не словарному слову.Как это работает?Один из способов, который я могу догадаться, - это считать нет.экземпляров каждого символа, а затем отсканируйте словарь, чтобы найти слово с таким же номером.экземпляров каждого символа (только с разницей + -1).Но это также вернет анаграммы.

Является ли какая-то вероятностная модель любого использования здесь, такая как Марков и т. Д. Я недостаточно хорошо понимаю Маркова, чтобы бросить его, но просто очень дикое предположение.

Есть идеи?

Answer 1

Вы забываете, что у Google гораздо больше информации, чем у вас. Они отслеживают, когда люди вводят слово, не выбирают результат, а затем вскоре после этого выполняют другой поиск. Затем они используют эту информацию, чтобы предложить вам лучший поиск.

См. Как Google "Вы имели в виду?" Алгоритм работы? для более полного объяснения.

Обратите внимание, что этот подход имеет смысл, если учесть, что Google фактически не выполняет проверку орфографии. Вместо этого они пытаются определить, какой поисковый запрос даст вам ответ, который вы ищете. Очевидно, что между этим и проверкой орфографии существует много общего, но это означает, что они не всегда пытаются исправить поиск, например, «Flickr».

Answer 2

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