通过发音找到类似的单词 - 算法,方法,库

mso*_*orc 4 c++ ruby search text text-processing

通过'table',它应该找到'cable','tabular'等.例如你在字典中输入类型的单词,它说你可能想要word1,word2,它拼写为我输入的单词.

使用的算法和方法的名称是什么?任何提供功能的库(C/C++,Ruby)?

我需要通过单词搜索(类似字典的应用程序),没有短语,句子等.

hip*_*ail 7

除了早在1918年开发的Soundex外,还有20世纪90年代2000年代开发的MetaphoneDouble Metaphone,分别是对Soundex的改进.


Ant*_*oly 5

您正在寻找soundex:http://en.wikipedia.org/wiki/Soundex 用于多种编程语言的Wikipedia页面列表库.