ジャロ・ウィンクラー距離
そして文字は「一致」しているが場所が入れ替わっている場合、それを「転置」と呼ぶ。
例えば CRATE と TRACE の2単語に対してジャロ類似性を計算すると、まず R, A, E の3文字は文字も位置も一致しているため、m = 3 である。C と T は s1 にも s2 にも含まれているが、位置の差が3であり、 ⌊ 5 2 ⌋ − 1 = 1 {\displaystyle \lfloor {\tfrac {5}{2}}\rfloor -1=1} より大きいため「一致」する文字とはみなさない。また「一致」していないため位置は入れ替わっているが転置としても数えず t = 0である。
したがってジャロ類似性は1/3 * (3/5 + 3/5 + 3/3) = 11/15 である。
上記のように重みは全て 1 3 {\displaystyle {\frac {1}{3}}} とされることが多いが、
s i m j = { 0 if m = 0 W 1 m | s 1 | + W 2 m | s 2 | + W 3 m − t m otherwise {\displaystyle sim_{j}=\left\{{\begin{array}{l l}0&{\text{if }}m=0\\W_{1}{\frac {m}{|s_{1}|}}+W_{2}{\frac {m}{|s_{2}|}}+W_{3}{\frac {m-t}{m}}&{\text{otherwise}}\end{array}}\right.}
のように、異なる重みを与える場合もある。