Levenshtein Distance Python Packages

rapidfuzz

Rapid fuzzy string matching in Python using various string metrics

click-didyoumean

Enable git-like did-you-mean feature in click :sparkles:

levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

python-levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

stringzilla

Up to 100x faster strings for C, C++, CUDA, Python, Rust, Swift, JS, & Go, leveraging NEON, AVX2, AVX-512, SVE, GPGPU, & SWAR to accelerate search, hashing, sorting, edit distances, sketches, and memory ops 🦖

polyleven

A Fast Levenshtein Distance Library for Python

textdistance

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

pyspellchecker

Pure Python Spell Checking http://pyspellchecker.readthedocs.io/en/latest/

editdistpy

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

symspellpy

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

pyphonetics

A Python 3 phonetics library.

affinegap

:triangular_ruler: A Cython implementation of the affine gap string distance

polyfuzz

Fuzzy string matching, grouping, and evaluation.

autocorrect

Spelling corrector in python

pybktree

Python BK-tree data structure to allow fast querying of "close" matches

werpy

🐍📦 Ultra-fast Python package for calculating and analyzing the Word Error Rate (WER). Built for the scalable evaluation of speech and transcription accuracy.

barcode

NGS barcode design and validation.

stringzillas-cpus

Up to 100x faster strings for C, C++, CUDA, Python, Rust, Swift, JS, & Go, leveraging NEON, AVX2, AVX-512, SVE, GPGPU, & SWAR to accelerate search, hashing, sorting, edit distances, sketches, and memory ops 🦖

nearust

Fast discovery of similar strings in bulk

text2text

Text2Text Language Modeling Toolkit

symscan

Fast discovery of similar strings in bulk

werx

🐍📦 Easy-to-use Python package for lightning-fast Word Error Rate (WER) analysis

qlev

String distance metrics based on Levenshtein and Qwerty Matrix Distance

goombay

Python implementation of several local, global, and multiple sequence alignment algorithms intended to calculate distance, show alignment, and display the underlying matrices.