levenshtein-distance

There are 5 repositories under levenshtein-distance topic.

life4 / textdistance
📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.
algorithm algorithms damerau-levenshtein damerau-levenshtein-distance diff distance distance-calculation hamming-distance jellyfish levenshtein levenshtein-distance python textdistance
Language:Python 3308
wolfgarbe / SymSpell
SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
levenshtein fuzzy-search approximate-string-matching edit-distance spellcheck spell-check levenshtein-distance damerau-levenshtein spelling fuzzy-matching word-segmentation chinese-text-segmentation chinese-word-segmentation text-segmentation spelling-correction symspell
Language:C# 3048
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 ...
algorithm cosine-similarity damerau-levenshtein distance distance-measure jaro-winkler java levenshtein-distance shingles similarity-measures string-distance
Language:Java 2665
RapidFuzz
rapidfuzz / RapidFuzz
Rapid fuzzy string matching in Python using various string metrics
cpp levenshtein levenshtein-distance python string-comparison string-matching string-similarity
Language:C++ 2374
mammothb / symspellpy
Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
python spellcheck spell-check fuzzy-matching fuzzy-search spelling-correction damerau-levenshtein approximate-string-matching levenshtein edit-distance levenshtein-distance spelling word-segmentation chinese-text-segmentation chinese-word-segmentation text-segmentation symspell
Language:Python 769
PolyFuzz
MaartenGr / PolyFuzz
Fuzzy string matching, grouping, and evaluation.
levenshtein-distance embeddings bert tf-idf string-matching edit-distance
Language:Python 717
barrust / pyspellchecker
Pure Python Spell Checking http://pyspellchecker.readthedocs.io/en/latest/
spellcheck spellchecker python levenshtein-distance spelling-checker python-spell-checking
Language:Python 678
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 453
filyp / autocorrect
Spelling corrector in python
autocorrection spelling spellchecker levenshtein-distance python english polish turkish ukrainian russian multilingual multilanguage spanish nlp spelling-corrector autocorrect languages czech portuguese ocr
Language:Python 433
feature23 / StringSimilarity.NET
A .NET port of java-string-similarity
algorithms cosine-similarity damerau-levenshtein distance dotnet jaro-winkler lcs-distance levenshtein-distance shingles similarity-measures string string-distance string-metrics strings winkler
Language:C# 429
alexdrone / Buffer
Swift μ-framework for efficient array diffs and datasource adapters.
buffer datasource diffing edit-distance iglistkit ios keypath kvo levenshtein-distance swift swift-3 tableview
Language:Swift 348
agnivade / levenshtein
Go implementation to calculate Levenshtein Distance.
golang levenshtein levenshtein-distance
Language:Go 329
artitw / text2text
Text2Text: Crosslingual NLP/G toolkit
nlp question-generation natural-language-processing natural-language-generation data-augmentation translator cross-lingual multi-lingual question-answering transformers levenshtein-distance embeddings backtranslation search tf-idf tokenizer information-retrieval summarization chatgpt llm
Language:Python 274
Turnerj / Quickenshtein
Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support
levenshtein-distance string-distance simd hardware-intrinsics threading edit-distance levenshtein
Language:C# 274
life4 / textdistance.rs
🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.
damerau-levenshtein damerau-levenshtein-distance distance fuzzy-matching hamming hamming-distance jaro jaro-winkler levenshtein levenshtein-distance similarity text-metric textdistance diff unicode
Language:Rust 253
rapidfuzz / Levenshtein
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
python levenshtein levenshtein-distance string-matching string-similarity string-comparison hacktoberfest
Language:C++ 229
xrash / smetrics
String metrics library written in Go.
algorithm distance go jaro jarowinkler levenshtein-distance soundex string-metrics ukkonen winkler
Language:Go 216
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 203
benhoyt / pybktree
Python BK-tree data structure to allow fast querying of "close" matches
python data-structures tree levenshtein-distance
Language:Python 167
bbalet / stopwords
Removes most frequent words (stop words) from a text content. Based on a Curated list of language statistics.
distance go golang golang-library golang-package levenshtein levenshtein-distance simhash stopwords
Language:Go 135
matthieugomez / StringDistances.jl
String Distances in Julia
string-distance levenshtein-distance similarity-score edit-distances winkler qgram-distance fuzzywuzzy
Language:Julia 135
Lilykos / pyphonetics
A Python 3 phonetics library.
phonetic-algorithms soundex levenshtein-distance nlp metaphone text-mining
Language:Python 117
paul-mannino / go-fuzzywuzzy
Port of SeatGeek's fuzzywuzzy
levenshtein-distance text-matching fuzzywuzzy fuzzy-string-matching
Language:Go 111
shivamMg / trie
A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.
autocomplete data-structures trie trie-tree-autocomplete go golang algorithm edit-distance levenshtein-distance prefix-tree search
Language:Go 108
avk959 / LGenerics
Generic algorithms and data structures for Lazarus/Free Pascal
pascal freepascal lazarus generics graphs algorithm json-patch json-typedef lcs-algorithm levenshtein-distance pdqsort radix-sort string-matching timsort graph-algorithms multimap multiset priority-queue jsonpath aho-corasick
Language:Pascal 105
click-contrib / click-didyoumean
Enable git-like did-you-mean feature in click :sparkles:
click didyoumean levenshtein-distance plugin cli console suggestions ux
Language:Python 98
autozimu / StringMetric.swift
String metric/similarity functions implemented in Swift.
levenshtein-distance string-metrics swift
Language:Swift 96
foray1010 / didyoumean2
a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm
edit-distance fuzzy-search levenshtein-distance spelling-correction typescript
Language:TypeScript 95
masatana / go-textdistance
Calculate text distance (similarity) in Golang - Experimental implementation
go golang jaro-distance levenshtein-distance text-distance
Language:Go 90
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 86
rapidfuzz / python-Levenshtein
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
levenshtein levenshtein-distance python string-matching string-similarity string-comparision hacktoberfest
81
wooorm / levenshtein.c
Levenshtein algorithm in C
levenshtein fuzzy-search edit-distance fuzzy-matching string-matching similarity levenshtein-distance
Language:C 80
fujimotos / polyleven
Fast Levenshtein Distance Library for Python 3
levenshtein-distance
Language:C 76
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 75
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
MighTguY / customized-symspell
Java port of SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm
damerau-levenshtein java-8 levenshtein-distance qwerty-based-char-distance spellchecker spelling-correction symspell weighted-damerau-levenshtein word-segmentation
Language:Java 62