Google（或任何搜索引擎）的拼寫檢查器和拼寫修補程序如何工作？

Question

Google在Google中搜索某些內容時，如果拼寫錯誤（可能是錯誤的，或者可能是您真正指的是這個非字典詞），Google會說： 「顯示的結果是..... Search for for。 ......「。

我想弄清楚這將如何工作。 這基本上意味着能夠找到最近的字典單詞到輸入的非字典單詞。它是如何工作的？我猜想的一種方法是： 計數沒有。每個字符的實例，然後掃描字典來找到一個相同的單詞。每個字符的實例（只有+ -1的差異）​​。但是這也會返回字形。

是某種任何用途的概率模型，如馬爾科夫等。我不理解馬爾科夫足夠可以扔掉它，但只是一個非常瘋狂的猜測。

任何見解？

Answer 1

你忘記了谷歌有更多的信息可用，那麼你做。他們跟蹤人們何時輸入單詞，不選擇結果，然後在不久之後再次進行搜索。然後他們使用這些信息來建議更好地搜索你。

請參閱How does the Google "Did you mean?" Algorithm work?以獲得更全面的說明。

請注意，如果您認爲Google實際上沒有進行拼寫檢查，則此方法有意義。相反，他們正在設法確定搜索詞將爲您提供您正在尋找的答案。顯然，這與拼寫檢查有很多重疊，但這意味着它們並不總是試圖糾正搜索，例如「Flickr」。

Answer 2

當您搜索某些與其他搜索相關的內容並獲得更多搜索結果時，Google會在其中顯示提示。 我們確信它不是拼寫檢查，而是顯示其他人查詢了相關關鍵字。