Tag: 进化算法

C＃代码或算法快速计算大字符串之间的距离？

嗨，谢谢你的期待！ 背景 我有一个包含1900个节点的XML文件，这些节点本身包含大约3400个字符的编码数据字符串。 作为我正在开发的应用程序的用例的一部分，我需要能够在运行时获取“基准”字符串，并从XML文件中找到最接近的匹配项。 请注意，XML与应用程序没有密切关系，我可能会继续使用SQL，但就今天而言，我只需要一个容易存储数据并certificate概念的地方。 我使用的是.NET 4.0，C＃，表单app，LINQ等。 题 我如何找到最接近的匹配？ 海明？ 莱文斯坦？ 网上有很多代码样本，但大多数是针对小字符串比较（“ant”与“阿姨”）或完全匹配。 我很少有完全匹配; 我只需要最接近的比赛。 提前致谢！ 马特