2
如何找到很难拼错名字的名字？
我认为这是一个可以通过一些数据挖掘和完善的算法解决的问题，但我不知道如何解决。欢迎提供有关使用哪些数据源以及应用哪种算法的任何指针。 背景：我是罗马尼亚-匈牙利人，他正在怀有波兰-乌克兰人的怀抱，并且还没有完全决定要定居哪个国家。正如您所期望的那样，选择一个给定的名称是最重要的，也是一个激烈的辩论。从我的角度来看，当我从一个国家搬到另一个国家时，有人拼错了我的名字时，我仍然要经历所有麻烦。例如，如果您被称为“ Adrian”，那么您在罗马尼亚会很幸运，只是发现您最终成为“ Adri e n”是一些法国官方文件。因此，我唯一的要求是在某些欧洲国家/地区极不可能使婴儿的名字拼写错误。 问题陈述：给定一组国家，例如法国，德国，瑞典，波兰和罗马尼亚，请查找适当发音的给定名称列表，这些名称不太可能被当地人拼写错误。 更正式地讲：令p（c，n）是一个函数，该函数返回名称n在国家c中拼写错误的可能性。给定C个国家集和 p₀个概率，找到N个给定名称集，使得 对于所有Ñ ∈ Ñ和Ç ∈ Ç，P（C，N）<P 0 初步思路：核心问题是如何实现p（c，n）。可以尝试用一种启发式方法来近似它。显然，在两种情况下，名称可能会拼写错误： 在那个国家很少使用。 它类似于一个不同的名称，在那个国家很少使用。 我不确定如何使用互联网（例如Wikipedia）有效回答这两个问题。一个人怎么会只列出一个国家中经常使用的名字？人们会如何寻找相似的拼写？