自動校正，自動完成功能

我們看到的建議，當我們在MS-字輸入一個詞，谷歌等...他們怎麼做呢？

我想知道自動更正，自動完成，拼寫檢查等技術是如何執行的。 HOw是實際存儲的字...遵循什麼算法...？

暗示一個可行的辦法的任何鏈接，歡迎，

2010-10-25 Flash

不是C++，但看看http://stackoverflow.com/questions/1524264/algorithms-and-data-structures-best-suited-for-a-spell-checker-dictionary-and-a – phimuemue 2010-10-25 13:00:20

它只是搜索一組存儲的較早條目。我猜想，主要困難在於正確地確定上下文（例如，填充瀏覽器中網頁中的字段）以確定該上下文的較早條目。由於列表非常短，因此檢索本身的算法和數據結構（可能）是微不足道的。 – 2010-10-25 13:02:54

這裏是有利於使用（和發現）的字符串工作特別有用的一些數據結構。

這些可以自動完成特別有用。

Here是一個用Python編寫的簡單的拼寫檢查程序，它的工作原理有點離題。

爲了建立一本字典，你可以「解析」維基百科收集已知單詞。

來源

2010-10-25 13:09:58 phimuemue

自動校正，自動完成功能

回答

相關問題