faisalsyfl / mineditdistance Goto Github PK

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();

1. Clone repo using Git

# clone repository into your dir
git clone https://github.com/faisalsyfl/MinEditDistance.git 

2. 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);