levenshtein-js

ABOUT:

A levenshtein distance implementation to find the similarity score between two sentences. The score is the number of deletions, insertions or substitutions required to transform.

INSTALL:

$ npm install levenshtein-js

USAGE:

const logger = require('log4js').getLogger();
 
const levenshtein = require('levenshtein-js');
 
let sentence1 = 'levenshtein';
let sentence2 = 'levenstei';
 
let difference = levenshtein(sentence1, sentence2);
 
// difference will be 2
logger.debug('the number of insertion,deletion or substitutions to be made: '+difference);`

WORKING:

In the above example, the character 'h' will be deleted and the character 'n' will be inserted. Here 1 insertion and 1 deletion so the difference is 2.