Minimum Edit Distance & Levensthein Distance in JavaScript
This is an example of Edit distance calculation and Levenshtein distance calculations.
I use HTML as a matrix interpretation in the table.
Please see the src/MinEditDistance.js for the function.
The Following function can be used:
MED();
LED();
backTrace();
- Clone repo using Git
# clone repository into your dir
git clone https://github.com/faisalsyfl/MinEditDistance.git - Double click
index.html
/* Your first string */
var string1;
/* Your second string */
var string2;
matrixMED = MED(string1,string2);
matrixLED = LED(string1,string2)
console.log(matrixMED);
console.log(matrixLED);
seqOperationMED = backTrace(matrixMED);
seqOperationLED = backTrace(matrixLED);
console.log(seqOperationMED);
console.log(seqOperationLED);
