Levenshtein string difference in Javascript.
Levenshtein-steps
also does some neat things like coerce to a number and string
approproately. So you can compare Levenshtein objects directly! Not to mention
it has specs!
Also it tells you the steps to get from one string to another.
-
new Levenshtein( m, n )
→Levenshtein
- m (
String
): First string. - n (
String
): Second string. - Initialise a new Levenshtein object.
- m (
-
Levenshtein#distance
→Number
- Distance between strings.
-
Levenshtein#inspect()
→String
- Pretty print Levenshtein table.
-
Levenshtein#toString()
→String
- Alias of:
Levenshtein#inspect()
.
- Alias of:
-
Levenshtein#valueOf()
→Number
- Alias of:
Levenshtein#distance
.
- Alias of:
-
Levenshtein#getSteps()
->Array[Array]
- Returns list of the steps to get from string 1 to string 2
- Steps in form of lists -
["operation", int_pos_str_1, int_pos_str_2]
Levenshtein works in both the browser and node.js.
Simply include levenshtein.js
:
<script src="/javascripts/levenshtein.js"></script>
Install via npm:
npm install levenshtein-steps
Or put it in your package.json
:
{ "levenshtein-steps": "*" }
bower install levenshtein-steps
git clone git://github.com/pseudonym117/Levenshtein.git
Levenshtein-steps is UNLICENSED.
Written by Gianni Chiappetta – gf3.ca
Forked and steps added by AG Stephan