levenshtein-distance 开源项目推荐（565 个）

rapidfuzz /RapidFuzz

Python中使用各种字符串度量的快速模糊字符串匹配

ashvardanian /StringZilla

C、C++、CUDA、Python、Rust、Swift、JS和Go的字符串速度最高可达100倍，利用NEON、AVX 2、AVX-512、SVE、GPGPU和SWAR加速搜索、哈希、排序、编辑距离、草图和内存操作

life4 /textdistance

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

wolfgarbe /SymSpell

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

tdebatty /java-string-similarity

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...

mammothb /symspellpy

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

MaartenGr /PolyFuzz

Fuzzy string matching, grouping, and evaluation.

barrust /pyspellchecker

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

hbollon /go-edlib

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

feature23 /StringSimilarity.NET

A .NET port of java-string-similarity

filyp /autocorrect

Spelling corrector in python

agnivade /levenshtein

Go implementation to calculate Levenshtein Distance.

rapidfuzz /Levenshtein

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

alexdrone /Buffer

Swift μ-framework for efficient array diffs and datasource adapters.

Turnerj /Quickenshtein

Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support

artitw /text2text

Text2Text Language Modeling Toolkit

life4 /textdistance.rs

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

xrash /smetrics

String metrics library written in Go.

hisbaan /didyoumean

A CLI spelling corrector for when you're unsure

benhoyt /pybktree

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