c# - 比较名称

Question

是否有任何简单的算法来确定两个名字代表同一个人的可能性？

我并不是要求海关部门可能使用的级别。只是一个简单的算法，可以告诉我“James T. Clark”是否最有可能与“J. Clark”同名。托马斯·克拉克”或“詹姆斯·克拉克”。

如果 C# 中有一种算法那就太好了，但我可以翻译任何语言。

Answer 1

听起来您正在寻找基于语音的算法，例如 soundex , NYSIIS ，或double metaphone 。第一个实际上是几个政府部门使用的，并且实现起来很简单(许多实现很容易 available )。第二个是第一个的稍微复杂和更精确的版本。后者适用于一些非英语名称和字母。

Levenshtein distance是两个任意字符串之间距离的定义。它为您提供相同字符串之间的距离为 0，不同字符串之间的距离为非零，如果您决定创建自定义算法，这也可能很有用。