damerau-levenshtein-distance topic

📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.

life4

An efficient data structure for fast string similarity searches

poke1024

Sequence clustering using k-means with dynamic time warping (DTW) and Damerau-Levenshtein distance as similarity measures

zauri

🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.

life4

Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.

schiffma

Cython implementation of true Damerau-Levenshtein algorithm.

robertgr991