Damerau Levenshtein Python Packages

textdistance

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

symspellpy

Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

editdistpy

Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.

pyxdameraulevenshtein

pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.

fastdameraulevenshtein

Cython implementation of true Damerau-Levenshtein algorithm.

stride-align

High-performance Python/C++ string and sequence alignment: Smith-Waterman, Needleman-Wunsch, Levenshtein, Damerau-Levenshtein, Jaro, and batch fuzzy matching.

py-stringcompare

Efficient String Comparison Functions and Fuzzy String Matching

fuzzmatch

Fast Batch String Matching in Python (Levenshtein, Jaro-Winkler, Hamming) with Zero Cache Misses - made for Python, written in C++