2009-11-09 40 views
2

當我想在谷歌搜索一個詞或一些東西;如果該單詞或句子中存在拼寫錯誤,Google可以用正確的拼寫或更正的句子來回復我。任何人都可以向我解釋這是如何完成的。我會很高興,如果任何人都可以解釋編程而不是數據庫和所有這些東西。謝謝。谷歌拼寫檢查背後的邏輯是什麼

+0

請看Peter Norvig的[本文](http://norvig.com/spell-correct.html)。 – maxyfc 2009-11-09 04:43:47

回答

2

字符串比較(與詞典),stemming和基於其大量用戶統計數據的流行匹配詞的組合。

編輯:有一個wikipedia page,可以幫助你瞭解電腦拼寫檢查的工作原理。

相關問題