levenshtein-edit-distance

levenshtein-edit-distance

Levenshtein edit distance (by Vladimir Levenshtein). No cruft. Real fast.

Install

npm:

npm install levenshtein-edit-distance

API

var levenshtein = require('levenshtein-edit-distance')

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

// Case sensitive!
levenshtein('DwAyNE', 'DUANE') !== levenshtein('dwayne', 'DuAnE') // => true

// Insensitive
levenshtein('DwAyNE', 'DUANE', true) === levenshtein('dwayne', 'DuAnE', true) // => true

// Order insensitive
levenshtein('aarrgh', 'aargh') === levenshtein('aargh', 'aarrgh') // => true

CLI

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

Levenshtein edit distance. No cruft. Real fast.

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

Related

• levenshtein.c — C API
• levenshtein — C CLI
• levenshtein-rs — Rust API
• stemmer — Porter stemming algorithm
• lancaster-stemmer — Lancaster stemming algorithm
• double-metaphone — Double Metaphone implementation
• soundex-code — Fast Soundex implementation
• dice-coefficient — Sørensen–Dice coefficient
• syllable — Syllable count in an English word

License

MIT © Titus Wormer