114,718 packages matching “edit distance”
levenshtein-edit-distance
v3.0.1 · 3 years ago
Levenshtein edit distance
No known vulnerabilities
didyoumean
v1.2.2 · 5 years ago
Match human-quality input to potential matches by edit distance.
No known vulnerabilities
edit-distance
v1.0.5 · 4 years ago
String and tree edit distance
No known vulnerabilities
tiny-levenshtein
v1.1.0 · 1 year ago
A tiny implementation of the Levenshtein edit distance algorithm.
No known vulnerabilities
ukkonen
v2.2.0 · 1 year ago
Ukkonens approximate string matching algorithm for finding edit distance similar to Levenshtein
No known vulnerabilities
word-error-rate
v0.0.7 · 7 years ago
A set of tools to calculate edit distance and scores on a per word basis
No known vulnerabilities
weighted-damerau-levenshtein
v0.2.1 · 5 months ago
Weighted Damerau-Levenshtein and Levenshtein edit distance for Node.js with configurable operation costs.
No known vulnerabilities
jqgram
v0.2.5 · 13 years ago
PQ-Gram tree edit distance approximation in browsers and Node.js
No known vulnerabilities
@stdlib/string-base-distances-levenshtein
v0.2.3 · 5 months ago
Calculates the Levenshtein (edit) distance between two strings.
No known vulnerabilities
custom-edit-distance
v0.1.2 · 7 years ago
Customizable edit distance calculator
No known vulnerabilities
zhang-shasha
v1.0.0 · 8 years ago
calculate tree edit distance and edit operations
No known vulnerabilities
kled
v0.1.6 · 2 years ago
Fuzzy Matching Library with Levenshtein Edit Distance, Tailored for Korean Language Support
No known vulnerabilities
edit-distance-search
v0.2.3 · 5 years ago
Compute the edit distance between strings by approximate matching.
No known vulnerabilities
@mailwoman/match
v8.5.0 · 5 hours ago
The geocode-first record matcher: block → score → cluster. This first cut ships the string comparators (Jaro / Jaro-Winkler + an edit-distance fallback for compound surnames) that the Fellegi-Sunter scorer is built on.
No known vulnerabilities
@edit-distance/myers-1986
v1.1.0 · 5 years ago
Reasonably efficient and concise exact longest common subsequence and minimum edit-distance algorithm implementation for JavaScript
No known vulnerabilities
minimum-edit-distance-js
v1.0.1 · 8 years ago
minimum edit distance
No known vulnerabilities
sorted-edit-distance
v3.0.0 · 5 years ago
Sort strings based on spaces in string and then run edit distance to decrease false negatives.
No known vulnerabilities
fastest-levenshtein
v1.0.16 · 4 years ago
Fastest Levenshtein distance implementation in JS.
No known vulnerabilities
minimum-edit-distance
v1.1.7 · 9 years ago
diff strings and lists with levenshtein distance
No known vulnerabilities
@crob/damerau-levenshtein
v1.0.1 · 2 years ago
Implementation of the Damerau-Levenshtein edit distance.
No known vulnerabilities