PHP / Python / C / C ++库/应用程序匹配/纠正/给出输入建议

时间:2010-01-30 11:55:47

标签: language-agnostic artificial-intelligence autosuggest

我想要一个简单的& PHP / Python / C / C ++库/应用程序中的轻量级库/应用程序,用于匹配/更正/提供输入建议。示例进/出:

  1. 输入:Webdevelopment ==>输出:Web开发
  2. 输入:Web developmen ==>输出:Web开发
  3. 输入:Web开发==>输出:Web开发
  4. 鉴于有正确的单词和短语的数据库,我只需要库来匹配/猜测短语。如果您知道,请建议。

2 个答案:

答案 0 :(得分:3)

我想你想要做的是计算字符串之间的编辑距离(输入,输出对)。 其中一个比较简单的(我用它来确定一个团队的全名来自它的3个字母的短信 - 这是一个很长的故事......)是Levenshtein距离。页面上的最后一个外部链接有一堆不同的实现(原来它是PHP 4.0.1 +的标准)。

答案 1 :(得分:3)

来自Google的研究主任Peter Norvik的

How to Write a Spelling Corrector包含21行Python中的拼写纠错器,并附有说明。

您必须自己将其转换为模块,但这应该很容易。当然,你还需要一个语料库(即单词),但他也为这些提供了资源。

相关问题