通过发音查找相似词 - 算法、方法、库答案

【问题标题】：Find similar words by pronunciation - algorithms, approaches, libraries通过发音查找相似词 - 算法、方法、库
【发布时间】：2011-08-13 23:39:16
【问题描述】：

通过 'table' 它应该找到 'cable'、'tabular' 等。例如。就像您在字典中键入单词，它说可能是您想要单词 1、单词 2，它们的拼写与我键入的单词相近。

使用的算法和方法的名称是什么？有没有提供该功能的库（C/C++、Ruby）？

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

【问题讨论】：

【解决方案1】：

除了早在 1918 开发的 Soundex 之外，还有在 1990 年代 开发的 Metaphone and Double Metaphone 和 2000s 分别是对 Soundex 的改进。

【讨论】：

【解决方案2】：

您正在寻找 soundex：http://en.wikipedia.org/wiki/Soundex 几种编程语言的维基百科页面列表库。

【讨论】：