114,521 packages matching “edit-distance”
edit-distance
v1.0.5 · 4 years ago
String and tree edit distance
No known vulnerabilities
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
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
@mailwoman/match
v8.6.0 · 2 days 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
edit-distance-search
v0.2.3 · 6 years ago
Compute the edit distance between strings by approximate matching.
No known vulnerabilities
tree-edit-distance-tests
v1.0.0-3 · 8 years ago
test suite for tree-edit-distance algorithms
No known vulnerabilities
@wizhut_tech/kyori
v0.1.2 · 2 months ago
A library that focuses on edit distance and similarity algorithms for string
No known vulnerabilities
@se2p/pq-distance
v1.1.0 · 10 months ago
Approximate computation of tree-edit distance
No known vulnerabilities