📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.
-
Updated
Apr 24, 2024 - Python
📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.
🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.
Sequence clustering using k-means with dynamic time warping (DTW) and Damerau-Levenshtein distance as similarity measures
Calculate the true Damerau–Levenshtein distance of string A and B
Cython implementation of true Damerau-Levenshtein algorithm.
Comparison of a few algorithms for computing Damerau–Levenshtein distance
Damerau–Levenshtein distance is a string metric for measuring the edit distance between two sequences. Informally, the Damerau–Levenshtein distance between two words is the minimum number of operations (consisting of insertions, deletions or substitutions of a single character, or transposition of two adjacent characters) required to change one …
A set of assorted helper functions, extensions and classes in .NET Standard
Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.
String.Search is a simple library to implement a full text search with given patterns.
NPM package that calculates synchronously or asynchronously the Damerau-Levenshtein distance between strings
A simple NodeJS (NPM) module for weighted Damerau–Levenshtein distance.
🧸 Tiny optimal string alignment distance library
An efficient data structure for fast string similarity searches
AntiPlagiat for Tinkoff '23
Find the n-closests matches of a term within any whitespace-separated wordlist
edit distance algos: levenshtien, damerau, and hamming code
Just another Damerau Levenshtein distance implementation, made in TypeScript
Calculate the Damerau–Levenshtein distance between strings.
Spell checking using Damerau–Levenshtein distance
Add a description, image, and links to the damerau-levenshtein-distance topic page so that developers can more easily learn about it.
To associate your repository with the damerau-levenshtein-distance topic, visit your repo's landing page and select "manage topics."