【发布时间】：2013-08-24 11:32:47
【问题描述】：
我想在 javascript/php 中实现法语、俄语等外语的拼写更正。在英语拼写检查器的情况下，我可以使用编辑距离算法从英语词典中检索单词（字典是使用 Trie 构建的）并返回频率最高的单词。我还找到了这方面的文章，例如http://stevehanov.ca/blog/index.php?id=114。我认为在外语的情况下，同样的方法可能是有用的。
我相信必须为不同的语言提供 API，但我不想在我的应用程序中引入 API 的外部依赖项。有人可以建议我的方向，或链接到该领域以前所做的任何工作。我阅读了 Peter Norvig 关于拼写检查器的 python 实现的博客。但那是英语。
【问题讨论】：
-
FWIW PHP 内置了 Levenshtein：php.net/manual/en/function.levenshtein.php
-
您查看过enchant 库吗？
标签： php javascript internationalization spell-checking