levenshtein

There are 2 repositories under levenshtein topic.

life4 / textdistance
Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.
distance algorithm python textdistance hamming-distance levenshtein-distance damerau-levenshtein damerau-levenshtein-distance algorithms distance-calculation jellyfish diff levenshtein
Language:Python 2875
wolfgarbe / SymSpell
SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
approximate-string-matching chinese-text-segmentation chinese-word-segmentation damerau-levenshtein edit-distance fuzzy-matching fuzzy-search levenshtein levenshtein-distance spell-check spellcheck spelling spelling-correction symspell text-segmentation word-segmentation
Language:C# 2591
jamesturk / jellyfish
🎐 a python library for doing approximate and phonetic matching of strings.
python levenshtein soundex hamming metaphone jaro-winkler fuzzy-search hacktoberfest
Language:Python 1681
RapidFuzz
maxbachmann / RapidFuzz
Rapid fuzzy string matching in Python using various string metrics
string-matching string-similarity string-comparison levenshtein python cpp levenshtein-distance
Language:C++ 1383
mammothb / symspellpy
Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
approximate-string-matching chinese-text-segmentation chinese-word-segmentation damerau-levenshtein edit-distance fuzzy-matching fuzzy-search levenshtein levenshtein-distance python spell-check spellcheck spelling spelling-correction symspell text-segmentation word-segmentation
Language:Python 575
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).
similarity-metric phonetic-algorithms soundex nysiis jaro-winkler metaphone levenshtein jaccard jaro overlap hamming dice sorensen distance n-gram
Language:Scala 480
nol13 / fuzzball.js
Easy to use and powerful fuzzy string matching, port of fuzzywuzzy.
distance-calculation fuzzy-matching fuzzy-search fuzzywuzzy javascript levenshtein ratio wildcard
Language:JavaScript 432
schollz / closestmatch
Golang library for fuzzy matching within a set of strings :page_with_curl:
fuzzy-matching golang-library levenshtein string-matching
Language:Go 385
gustf / js-levenshtein
The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
edit-distance levenshtein
Language:JavaScript 335
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...
go golang edit-distance algorithms levenshtein levenshtein-distance lcs lcs-distance damerau-levenshtein string-matching string-comparison string-distance similarity-measures unicode golang-string-comparison jaro-winkler edit-distance-algorithms hamming cosine
Language:Go 331
eulerto / pg_similarity
set of functions and operators for executing similarity queries
cosine jaccard jaro-winkler levenshtein postgres postgresql-extension similarity soundex
Language:C 286
dguo / strsim-rs
:abc: Rust implementations of string similarity metrics
jaro-winkler levenshtein jaro damerau-levenshtein rust edit-distance
Language:Rust 266
agnivade / levenshtein
Go implementation to calculate Levenshtein Distance.
golang levenshtein levenshtein-distance
Language:Go 213
Turnerj / Quickenshtein
Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support
edit-distance hardware-intrinsics levenshtein levenshtein-distance simd string-distance threading
Language:C# 170
DanHarltey / Fastenshtein
The fastest .Net Levenshtein around
fastenshtein sql-server levenshtein fuzzy-matching csharp
Language:C# 161
hisbaan / didyoumean
A CLI spelling corrector for when you're unsure
command-line command-line-tool rust aur levenshtein levenshtein-distance crates-io
Language:Rust 161
chrislit / abydos
Abydos NLP/IR library for Python
phonetic-algorithms distance-metric string-metrics python nlp natural-language-processing machine-learning fuzzy-matching soundex levenshtein
Language:Python 140
danieldk / dictomaton
Finite state dictionaries in Java
java finite state dictionary levenshtein compact collections
Language:Java 124
bbalet / stopwords
Removes most frequent words (stop words) from a text content. Based on a Curated list of language statistics.
stopwords simhash distance levenshtein-distance levenshtein go golang golang-library golang-package
Language:Go 115
adrg / strutil
Golang metrics for calculating string similarity and other string utility functions
dice-coefficient golang hamming-distance jaccard jaccard-index jaccard-similarity jaro jaro-winkler levenshtein n-gram n-gram-intersection overlap-coefficient smith-waterman smith-waterman-gotoh sorensen-dice string string-distance string-matching string-metrics string-similarity
Language:Go 99
rapidfuzz-cpp
maxbachmann / rapidfuzz-cpp
Rapid fuzzy string matching in C++ using the Levenshtein Distance
cpp levenshtein string-matching string-similarity string-comparison
Language:C++ 98
belambert / edit-distance
Python library for computing edit distance between arbitrary Python sequences.
alignment edit-distance levenshtein
Language:Python 87
anirbanmu / str_metrics
Ruby gem (native extension in Rust) providing implementations of various string metrics
ruby rubygem ruby-gem native rust rust-lang string-distance string-metrics string-comparison strings utility jaro levenshtein jaro-winkler damerau-levenshtein native-extension sorensen-dice
Language:Ruby 73
1ytic / pytorch-edit-distance
Levenshtein edit-distance on PyTorch and CUDA
asr cuda edit-distance levenshtein nlp pytorch
Language:Cuda 72
wooorm / levenshtein.c
Levenshtein algorithm in C
levenshtein fuzzy-search edit-distance fuzzy-matching string-matching similarity levenshtein-distance
Language:C 70
agext / levenshtein
Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.
levenshtein levenshtein-distance similarity-metric common-prefix-bonus winkler string-pairs string-distance string-similarity edit-costs awesome-go
Language:Go 68
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.
rust simd avx2 levenshtein hamming algorithms string-matching string-search string-distance string-similarity sse dynamic-programming
Language:Rust 66
wolfgarbe / SymSpellCompound
SymSpellCompound: compound aware automatic spelling correction
spelling-correction levenshtein levenshtein-distance fuzzy-search approximate-string-matching edit-distance spellcheck spell-check spelling damerau-levenshtein compound compounds
65
words / similarity
How similar are these two strings?
string text similarity comparison levenshtein distance spelling
Language:JavaScript 62
lexmag / simetric
String similarity metrics for Elixir
elixir jaro-winkler levenshtein distance similarity
Language:Elixir 59
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..
levenshtein-distance levenshtein ngram jaro-distance jaro jaro-winkler jaro-winkler-distance dice-coefficient hamming-distance sorensen-dice-distance string-similarity cosine-similarity cosine-similarity-scores jaccard-similarity jaccard longest-common-subsequence fuzzy-matching hacktoberfest soundex soundex-algorithm
Language:Scala 58
words / levenshtein-edit-distance
Levenshtein edit distance. No cruft. Real fast.
vladimir levenshtein edit distance natural-language
Language:JavaScript 53
wolfgarbe / LinSpell
Fast approximate strings search & spelling correction
spelling-correction levenshtein fuzzy-search approximate-string-matching edit-distance spellcheck spell-check levenshtein-distance damerau-levenshtein spelling
Language:C# 50
1ytic / edit-distance-papers
A curated list of papers dedicated to edit-distance as objective function
asr edit-distance levenshtein reinforcement-learning
46
dexyk / stringosim
String similarity functions, String distance's, Jaccard, Levenshtein, Hamming, Jaro-Winkler, Q-grams, N-grams, LCS - Longest Common Subsequence, Cosine similarity...
jaro-winkler cosine-distance jaccard levenshtein string-distance comparison jaro-distance distance
Language:Go 46
justinwilaby / spellchecker-wasm
SpellcheckerWasm is an extrememly fast spellchecker for WebAssembly based on SymSpell
webassembly spelling-correction spellchecker spell-check symspell rust spelling spellcheck levenshtein-distance levenshtein
Language:Rust 43

ezoic increase your site revenue