Product
Introducing License Enforcement in Socket
Ensure open-source compliance with Socket’s License Enforcement Beta. Set up your License Policy and secure your software!
A quick and easy Damerau Levenshtein implementation (not a Levenshtein only operation which doesn't do look aheads or transpositions).
skod.it implementation of the Damerau-Levenshtein distance. This is not the Levenshtein distance only, this allows for a look-ahead and substitute at no cost.
Comparing: 'four' and 'fuor'
Levenshtein Distance: 2 - a substitution on the 'o' and the 'u' is required
Damerau-Levenshtein Distance: 1 - in 'fuor' borrowed the 'o' and had to generate the 'o' in the third place again.
Using skod_levenshteindamerau
$ npm install skodld
Within your application
var ld = require("./skodld.js");
console.log("four:fuor",ld("four","fuor"));
/* DEBUG */
var showmatrix = 6;
console.log("\nfuor:four,debug custom");
ld("fuor","four",function(matrix){
showmatrix--;
if(showmatrix == 0){
console.log(matrix);
}
});
console.log("\nfuor:four,default debug");
ld("fuor","four",1);
Outputs:
four:fuor 1
fuor:four,debug custom
[ [ 8, 8, 8, 8, 8, 8 ],
[ 8, 0, 1, 2, 3, 4 ],
[ 8, 1, 0, 1, 2, 3 ],
[ 8, 2, 1, 1, 1, 2 ],
[ 8, 3, 2, 1, 1, 2 ],
[ 8, 4, 3, 2, 2, 1 ] ]
fuor:four,default debug
f u o r
8
f
o
u
r
f u o r
8 8 8 8 8 8
f 8 0 1 2 3 4
o 8 1
u 8 2
r 8 3
8 4
f u o r
8 8 8 8 8 8
f 8 0 1 2 3 4
o 8 1 0 1 2 3
u 8 2
r 8 3
8 4
f u o r
8 8 8 8 8 8
f 8 0 1 2 3 4
o 8 1 0 1 2 3
u 8 2 1 1 1 2
r 8 3
8 4
f u o r
8 8 8 8 8 8
f 8 0 1 2 3 4
o 8 1 0 1 2 3
u 8 2 1 1 1 2
r 8 3 2 1 1 2
8 4
f u o r
8 8 8 8 8 8
f 8 0 1 2 3 4
o 8 1 0 1 2 3
u 8 2 1 1 1 2
r 8 3 2 1 1 2
8 4 3 2 2 1
FAQs
A quick and easy Damerau Levenshtein implementation (not a Levenshtein only operation which doesn't do look aheads or transpositions).
We found that skodld demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Product
Ensure open-source compliance with Socket’s License Enforcement Beta. Set up your License Policy and secure your software!
Product
We're launching a new set of license analysis and compliance features for analyzing, managing, and complying with licenses across a range of supported languages and ecosystems.
Product
We're excited to introduce Socket Optimize, a powerful CLI command to secure open source dependencies with tested, optimized package overrides.