自动更正算法如何在PHP和/或C#中工作?

Bre*_*ett 4 .net php sql

我试图找出如何在PHP或中实现自动更正算法C#.

简而言之,我有一个用户输入的单词,应该可以容忍轻微的拼写错误.我还有一个SQL正确拼写单词的数据库.我希望能够从数据库中获取最接近(正确)拼写的单词到用户输入的单词.

我意识到有很多自动更正的软件包,但我希望能够自定义它,所以我正在寻找任何有关在PHP或中实现此功能的信息C#.

非常感谢,布雷特

Ode*_*ded 6

我假设你的意思是彼得·诺维格的拼写校正,只写在C#或PHP(1,2)从他的网站链接.

这基本上是Google用于拼写更正的方法.