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

Question

通过'table'，它应该找到'cable'，'tabular'等。 例如。就像你在字典中键入单词一样，它说可能是你想要的word1，word2，它与我输入的单词拼写接近。

使用的算法和方法的名称是什么？任何提供功能的库（C / C ++，Ruby）？

我需要通过单词搜索（类似字典的应用程序），没有短语，句子等。

Answer 1

除了 1918 之前开发的 Soundex ，还有Metaphone and Double Metaphone这些是在 20世纪90年代开发的和 2000s 分别特别是对Soundex的改进。

Answer 2

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