Levenshtein distance (by Vladimir Levenshtein).

• What is this?
• When should I use this?
• Install
• Use
• API
  • levenshteinEditDistance(value, other[, insensitive])
• CLI
• Types
• Compatibility
• Related
• Contribute
• Security
• License

This package exposes a string similarity algorithm. That means it gets two strings (typically words), and turns it into the minimum number of single-character edits (insertions, deletions or substitutions) needed to turn one string into the other.

You’re probably dealing with natural language, and know you need this, if you’re here!

This package is ESM only. In Node.js (version 14.14+, 16.0+), install with npm:

npm install levenshtein-edit-distance

In Deno with esm.sh:

import {levenshteinEditDistance} from 'https://esm.sh/levenshtein-edit-distance@3'

In browsers with esm.sh:

<script type="module">
  import {levenshteinEditDistance} from 'https://esm.sh/levenshtein-edit-distance@3?bundle'
</script>

import {levenshteinEditDistance} from 'levenshtein-edit-distance'

levenshteinEditDistance('levenshtein', 'levenshtein') // => 0
levenshteinEditDistance('sitting', 'kitten') // => 3
levenshteinEditDistance('gumbo', 'gambol') // => 2
levenshteinEditDistance('saturday', 'sunday') // => 3

// Insensitive to order:
levenshteinEditDistance('aarrgh', 'aargh') === levenshtein('aargh', 'aarrgh') // => true

// Sensitive to ASCII casing by default:
levenshteinEditDistance('DwAyNE', 'DUANE') !== levenshtein('dwayne', 'DuAnE') // => true
// Insensitive:
levenshteinEditDistance('DwAyNE', 'DUANE', true) === levenshtein('dwayne', 'DuAnE', true) // => true

This package exports the identifier levenshteinEditDistance. There is no default export.

Levenshtein edit distance.

Primary value (string, required).

Other value (string, required).

Compare insensitive to ASCII casing (boolean, default: false).

Distance between value and other (number).

Usage: levenshtein-edit-distance [options] word word

Levenshtein edit distance.

Options:

  -h, --help           output usage information
  -v, --version        output version number
  -i, --insensitive    ignore casing

Usage:

# output distance
$ levenshtein-edit-distance sitting kitten
# 3

# output distance from stdin
$ echo "saturday,sunday" | levenshtein-edit-distance
# 3

This package is fully typed with TypeScript. It exports no additional types.

This package is at least compatible with all maintained versions of Node.js. As of now, that is Node.js 14.14+ and 16.0+. It also works in Deno and modern browsers.

• levenshtein.c — C API
• levenshtein — C CLI
• levenshtein-rs — Rust API
• stemmer — porter stemming algorithm
• lancaster-stemmer — lancaster stemming algorithm
• double-metaphone — double metaphone algorithm
• soundex-code — soundex algorithm
• dice-coefficient — sørensen–dice coefficient
• syllable — syllable count of English words

Yes please! See How to Contribute to Open Source.

This package is safe.

MIT © Titus Wormer