ジャロ・ウィンクラー距離
文字列 s1 と s2 のジャロ類似性 sim_j は以下の式で表される。
s i m j = { 0 if m = 0 1 3 ( m | s 1 | + m | s 2 | + m − t m ) otherwise {\displaystyle sim_{j}=\left\{{\begin{array}{l l}0&{\text{if }}m=0\\{\frac {1}{3}}\left({\frac {m}{|s_{1}|}}+{\frac {m}{|s_{2}|}}+{\frac {m-t}{m}}\right)&{\text{otherwise}}\end{array}}\right.}
ここで、
| s i | {\displaystyle |s_{i}|} は文字列の長さ
m {\displaystyle m} は近くで一致する文字数(以下を参照)
t {\displaystyle t} は転置の数(以下を参照)
を表す。
一致する文字数は、単に s1 と s2 内で文字は共に含まれる文字ではなく、位置の差が ⌊ max ( | s 1 | , | s 2 | ) 2 ⌋ − 1 {\displaystyle \left\lfloor {\frac {\max(|s_{1}|,|s_{2}|)}{2}}\right\rfloor -1} 文字以内に同じ文字がある文字の数である(同じ文字を何度も数えることはない)。
s1 の文字はそれぞれ s2 の文字と「一致」するか比較される。