damerau-levenshtein-distance

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

extension sqlite edit-distance jaro-winkler levenshtein-distance sqlite3 permutation subsets longest-common-subsequence jaro-winkler-distance subsequence edit-distance-algorithm longest-common-substring damerau-levenshtein-distance

UpdatedSep 6, 2021
C

poke1024 /simtrie

Star22

An efficient data structure for fast string similarity searches

python trie fuzzy-matching edit-distance levenshtein-distance spell-check prefix-tree spelling-correction damerau-levenshtein-distance

UpdatedFeb 8, 2021
Python

zauri /clustering

Star20

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

python clustering dynamic-time-warping time-series-clustering k-means-clustering damerau-levenshtein-distance

UpdatedAug 16, 2022
Python

robertgr991 /fastDamerauLevenshtein

Star18

Cython implementation of true Damerau-Levenshtein algorithm.

cython damerau-levenshtein edit-distance-algorithm damerau-levenshtein-distance

UpdatedNov 29, 2023
Python

lmas /Damerau-Levenshtein

Star11

This repo has been migrated tohttps://code.larus.se/lmas/Damerau-Levenshtein

go levenshtein damerau damerau-levenshtein-distance

UpdatedJul 21, 2023
Go

fabvalaaah /damerau-levenshtein-js

Star11

NPM package that calculates synchronously or asynchronously the Damerau-Levenshtein distance between strings

nodejs javascript npm damerau-levenshtein-distance damerau-levenshtein-js string-distance-calculation

UpdatedMar 4, 2023
JavaScript

A highly efficient, isomorphic, full-featured, multilingual text search engine library, providing full-text search, fuzzy matching, phonetic scoring, document indexing and more, with micro JSON state hydration/dehydration in-browser and server-side.

nodejs multilingual search-engine browser trie fuzzy-matching full-text-search lucene tf-idf client-side phonetics text-processing bk-tree bm25 text-search document-search damerau-levenshtein-distance document-indexing state-hydration

UpdatedJul 21, 2023
TypeScript

sp1ff /damerau-levenshtein

Star7

Comparison of a few algorithms for computing Damerau–Levenshtein distance

cpp string-distance string-matching damerau-levenshtein damerau-levenshtein-distance

UpdatedSep 3, 2024
Shell

vincent-scw /String.Search

Star7

String.Search is a simple library to implement a full text search with given patterns.

csharp string aho-corasick damerau-levenshtein-distance

UpdatedJun 5, 2020
C#

Philippus /osita

Sponsor

Star5

🧸 Tiny optimal string alignment distance library

qwerty spelling azerty damerau-levenshtein-distance qwerty-based-char-distance optimal-string-alignment-distance

UpdatedJul 7, 2025
Scala

mrshu /node-weighted-damerau-levenshtein

Star3

A simple NodeJS (NPM) module for weighted Damerau–Levenshtein distance.

metrics distance edit-distance levenshtein levenshtein-distance edit metric damerau-levenshtein damerau-levenshtein-distance

UpdatedDec 30, 2022
JavaScript

manzurola /aligner

Star2

A parameterizable Damerau Levenshtein aligner in Java.

levenshtein levenshtein-distance alignment damerau-levenshtein aligner editdistance damerau-levenshtein-distance

UpdatedJul 16, 2022
Java

ZviRosenfeld /IEnumerableCorrelater

Star2

IEnumerableCorrelater knows to compare two IEnumerables or strings. It returns the distance between them, and returns two arrays which represent their "best match". IEnumerableCorrelater can be used to create diff tools.

diff correlation edit-distance levenshtein-distance diff-tool damerau-levenshtein-distance patiencediff myersalgorithm