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

polyleven

A Fast Levenshtein Distance Library for Python

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 🦖

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/

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.

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

pybktree

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

barcode

NGS barcode design and validation.

werpy

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

symscan

Fast discovery of similar strings in bulk

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 🦖

text2text

Text2Text Language Modeling Toolkit

nearust

Fast discovery of similar strings in bulk

lev-rs

An extremely fast Python library for the Levenshtein distance, written in Rust. 🦀

werx

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

goombay

Python implementation of several sequence alignment algorithms such as Waterman-Smith-Beyer, Gotoh, and Needleman-Wunsch intended to calculate distance, show alignment, and display the underlying matrices.