jaro-winkler-distance
v1.0.1
Published
JavaScript implementation of Jaro and Jaro-Winkler string similarity algorithms
Maintainers
Readme
Jaro-Winkler Distance
JavaScript implementation of Jaro and Jaro-Winkler string similarity algorithms.
Install
npm install jaro-winklerUsage
import { jaro, jaroWinkler } from 'jaro-winkler-distance';
jaro('MARTHA', 'MARTHA'); // 1.0
jaro('DIXON', 'DICKSONX'); // ~0.767
jaroWinkler('MARTHA', 'MARTHA'); // 1.0
jaroWinkler('DIXON', 'DICKSONX'); // ~0.8133API
jaro(s1, s2)- Jaro similarity (0-1)jaroWinkler(s1, s2)- Jaro-Winkler similarity (0-1)
Algorithm
Jaro: 1/3 × (m/|s1| + m/|s2| + (m-t)/m)
Jaro-Winkler: Jaro + (0.1 × P × (1 - Jaro))
MIT © inderjits1
