levenshtein
There are 202 repositories under levenshtein topic.
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
rapidfuzz/RapidFuzz
Rapid fuzzy string matching in Python using various string metrics
jamesturk/jellyfish
🪼 a python library for doing approximate and phonetic matching of strings.
mammothb/symspellpy
Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
nol13/fuzzball.js
Easy to use and powerful fuzzy string matching, port of fuzzywuzzy.
rockymadden/stringmetric
:dart: String metrics and phonetic algorithms for Scala (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein).
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...
gustf/js-levenshtein
The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
schollz/closestmatch
Golang library for fuzzy matching within a set of strings :page_with_curl:
rapidfuzz/strsim-rs
:abc: Rust implementations of string similarity metrics
eulerto/pg_similarity
set of functions and operators for executing similarity queries
agnivade/levenshtein
Go implementation to calculate Levenshtein Distance.
adrg/strutil
Golang metrics for calculating string similarity and other string utility functions
Turnerj/Quickenshtein
Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support
life4/textdistance.rs
🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.
rapidfuzz/Levenshtein
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
DanHarltey/Fastenshtein
The fastest .Net Levenshtein around
rapidfuzz/rapidfuzz-cpp
Rapid fuzzy string matching in C++ using the Levenshtein Distance
hisbaan/didyoumean
A CLI spelling corrector for when you're unsure
chrislit/abydos
Abydos NLP/IR library for Python
bbalet/stopwords
Removes most frequent words (stop words) from a text content. Based on a Curated list of language statistics.
danieldk/dictomaton
Finite state dictionaries in Java
belambert/edit-distance
Python library for computing edit distance between arbitrary Python sequences.
Daniel-Liu-c0deb0t/triple_accel
Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.
1ytic/pytorch-edit-distance
Levenshtein edit-distance on PyTorch and CUDA
agext/levenshtein
Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.
rapidfuzz/python-Levenshtein
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
shawnh2/QA-CivilAviationKG
基于民航业知识图谱的自动问答系统
wooorm/levenshtein.c
Levenshtein algorithm in C
anirbanmu/str_metrics
Ruby gem (native extension in Rust) providing implementations of various string metrics
NationalSecurityAgency/qgis-searchlayers-plugin
Enhanced textual vector layer searching in QGIS.
vickumar1981/stringdistance
A fuzzy matching string distance library for Scala and Java that includes Levenshtein distance, Jaro distance, Jaro-Winkler distance, Dice coefficient, N-Gram similarity, Cosine similarity, Jaccard similarity, Longest common subsequence, Hamming distance, and more..
words/similarity
How similar are these two strings?
wolfgarbe/SymSpellCompound
SymSpellCompound: compound aware automatic spelling correction
words/levenshtein-edit-distance
Levenshtein edit distance