Jaro similarity

2020-10-19 shark 1 min read

It measures the similarity of two strings. Its equation is like this

(1) $\begin{equation*}Jaro =\begin{cases}0 & m=0 \\\frac{1}{3}(\frac{m}{|s1|} + \frac{m}{|s2|} + \frac{m-t}{m})& \text{for other m}\end{cases}\end{equation*}$

Where m means the number of matches, t means the number of transposition, $|s1|$ means the length of string 1 ( it is regarded as list), $|s2|$ is the length of string 2.

This is the code

You must be logged in to post a comment.

Share this post:

Related posts:

Relevant tags:

Leave a Reply