damerau-levenshtein
v1.0.8
Published
Damerau - Levenshtein distance by The Spanish Inquisition + relative distance
Downloads
57,743,008
Maintainers
Readme
It provides a function that takes two string arguments and returns a hash like this:
{
steps: 5, // Levenstein demerau distance
relative: 0.7, // steps / length of the longer string
similarity: 0.3 // 1 - relative
}
Install
npm install damerau-levenshtein
Use with ES6 modules
import * as levenshtein from 'damerau-levenshtein';
const lev = levenshtein('hello world', 'Hello World!');
// { steps: 4, relative: 0.3076923076923077, similarity: 0.6923076923076923 }
Please see tests for more insights.
Use with TypeScript
import * as levenshtein from 'damerau-levenshtein';
interface LevenshteinResponse {
steps: number;
relative: number;
similarity: number;
}
const lev: LevenshteinResponse = levenshtein('hello world', 'Hello World!');
console.log(lev.steps);
// 2
console.log(lev.foo);
// TypeScript Error: Property 'foo' does not exist on type 'LevenshteinResponse'.