levdist

levdist

A minimal algorithm for computing Levenshtein distance in JavaScript.

:cloud: Installation

$ npm i --save levdist

:clipboard: Example

// Dependencies
var LevDist = require("levdist");

// Output the levdist of these two words
console.log(LevDist("live", "life"));
// => 1

:memo: Documentation

LevDist(s, t)

Calculates the Levenshtein distance.

Params

• String s: The first string.
• String t: The second string.

Return

• Number The Levenshtein distance value.

:yum: How to contribute

Have an idea? Found a bug? See how to contribute.

:moneybag: Donations

Another way to support the development of my open-source modules is to set up a recurring donation, via Patreon. :rocket:

PayPal donations are appreciated too! Each dollar helps.

Thanks! :heart:

:dizzy: Where is this library used?

If you are using this library in one of your projects, add it in this list. :sparkles:

• levenshtein-array—Levenshtein distance for an array.
• line-diff—Compare strings line by line.

:scroll: License

MIT © Ionică Bizău