2013-08-21 72 views
1

我希望對法語,俄語等外語進行拼寫更正,主要是在javascript/php中。在英文拼寫檢查的情況下,我可以使用編輯距離算法從英文詞典中檢索單詞(使用Trie構建詞典)並返回最高頻率的單詞。我也發現了這方面的文章,例如http://stevehanov.ca/blog/index.php?id=114。我認爲在外語的情況下,相同的方法可能會有用。針對法語,俄語等外語的拼寫更正

我相信必須爲不同的語言提供API,但我不想在我的應用程序中引入API的外部依賴關係。有人可以建議我的方向,或鏈接到在這方面完成的任何以前的工作。我閱讀了Peter Norvig關於python實現拼寫檢查器的博客。但那個是英文的。

+0

FWIW PHP已經萊文斯坦內置:HTTP: //php.net/manual/en/function.levenshtein.php – elclanrs

+0

你看過[enchant](http://www.php.net/manual/en/book.enchant.php)庫嗎? – Orangepill

回答