string - 如何计算 Jaro Winkler 距离中的 "m"？

Question

为了计算两个字符串的 Jaro 距离，我们使用这个等式:

dj = 1/3 (m/|s1| + m/|s2| + (m-t)/m)

我应该如何计算这个等式中两个字符串的“m”？

如果“m”是两个字符串之间的差异，为什么 Wikipedia 处的示例对于“MARTHA”和“MARHTA”这两个字符串，m是6。我认为应该是1，因为字符串之间的差异是1而不是6!我说得对吗？

Answer 1

m 是两个字符串之间共享的字符数，无论它们的位置如何，并且它们的距离不超过 d = floor(max(len(String1), len (String2))/2) - 1(感谢 Michael Foukarakis)。这是 MARTHA 和 MARHTA 的 6。

t 是共享但位置不同的字符数除以 2。在这种情况下，2 个字符(H 和 T) 是共享的，但位于不同的位置，因此 t = 2/2 = 1。