edit-distance

There are 0 repository under edit-distance topic.

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# 3110
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 787
PolyFuzz
MaartenGr / PolyFuzz
Fuzzy string matching, grouping, and evaluation.
bert edit-distance embeddings levenshtein-distance string-matching tf-idf
Language:Python 730
Martinsos / edlib
Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.
sequence-alignment edit-distance levehnstein-distance library c-plus-plus alignment-path python bioinformatics
Language:C++ 500
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 469
gustf / js-levenshtein
The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
levenshtein edit-distance
Language:JavaScript 461
rapidfuzz / strsim-rs
:abc: Rust implementations of string similarity metrics
jaro-winkler levenshtein jaro damerau-levenshtein rust edit-distance
Language:Rust 391
alexdrone / Buffer
Swift μ-framework for efficient array diffs and datasource adapters.
edit-distance levenshtein-distance tableview datasource keypath kvo buffer ios diffing swift swift-3 iglistkit
Language:Swift 350
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# 281
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 110
belambert / edit-distance
Python library for computing edit distance between arbitrary Python sequences.
edit-distance alignment levenshtein
Language:Python 100
1ytic / pytorch-edit-distance
Levenshtein edit-distance on PyTorch and CUDA
levenshtein edit-distance pytorch cuda asr nlp
Language:Cuda 94
foray1010 / didyoumean2
a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm
spelling-correction edit-distance fuzzy-search levenshtein-distance typescript
Language:TypeScript 94
Haseeb-Qureshi / Algorithms-Study-Group
Study group for algorithms in Ruby, hosted at App Academy
a-frame algorithm bit-manipulation bloom-filter computation hash-map strings edit-distance compression lempel-ziv huffman-coding
Language:Ruby 93
wooorm / levenshtein.c
Levenshtein algorithm in C
levenshtein fuzzy-search edit-distance fuzzy-matching string-matching similarity levenshtein-distance
Language:C 81
eth-sri / astarix
AStarix: Fast and Optimal Sequence-to-Graph Aligner
graph-alignment edit-distance shortest-paths sequencing
Language:C++ 72
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
66
Meteorix / pylcs
super fast cpp implementation of longest common subsequence/substring
longest-common-subsequence longest-common-substring python cpp edit-distance
Language:C++ 65
recursion-and-dynamic-programming
je-suis-tm / recursion-and-dynamic-programming
Julia and Python recursion algorithm, fractal geometry and dynamic programming applications including Edit Distance, Knapsack (Multiple Choice), Stock Trading, Pythagorean Tree, Koch Snowflake, Jerusalem Cross, Sierpiński Carpet, Hilbert Curve, Pascal Triangle, Prime Factorization, Palindrome, Egg Drop, Coin Change, Hanoi Tower, Cantor Set, Fibonacci
recursion recursive-algorithm dynamic-programming edit-distance hanoi-towers knapsack-problem palindrome pascal-triangle julia-training knapsack learning-julia fractals sierpinski-triangle tabulation hilbert-curve fractal-images fractal-geometry fractal-algorithms koch-snowflake sierpinski-carpet
Language:Julia 56
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# 56
universal-automata / liblevenshtein-java
Various utilities regarding Levenshtein transducers. (Java)
approximate-string-matching bioinformatics computational-biology computer-science data-science dictionary distance-metric edit-distance finite-state-automata finite-state-transducer fuzzy-search genomics information-retrieval levenshtein-automata levenshtein-distance machine-learning search-engine spelling-correction universal-automata natural-language-processing
Language:Java 55
words / dice-coefficient
Sørensen–Dice coefficient
coefficient dice edit-distance index similarity sorensen
Language:JavaScript 55
1ytic / edit-distance-papers
A curated list of papers dedicated to edit-distance as objective function
edit-distance reinforcement-learning asr levenshtein
53
Genivia / FuzzyMatcher
Fast fuzzy regex matcher: specify max edit distance to find approximate matches. FuzzyMatcher is now included in RE/flex.
fuzzy fuzzy-matching fuzzy-search regex levenshtein-distance edit-distance
Language:C++ 35
pekoto-zz / FastFuzzyStringMatcherDotNet
A BK tree implementation for fast fuzzy string matching
string-matching edit-distance levenshtein-distance bk-tree fuzzy-search fuzzy-string-matching
Language:C# 27
dedupeio / pyhacrf
:triangular_ruler: Hidden alignment conditional random field for classifying string pairs.
conditional-random-fields python string-distance edit-distance nlp
Language:Python 25
nikcomestotalk / autosuggest
Instant auto suggestion and completion
java maven patricia-tree edit-distance auto-suggest optimized-trie
Language:Java 25
taleinat / levenshtein-search
A Javascript library for fuzzy substring search.
fuzzy-search levenshtein-distance edit-distance text-search
Language:JavaScript 25
mammothb / editdistpy
Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.
python cython edit-distance levenshtein levenshtein-distance damerau-levenshtein algorithm
Language:Python 23
poke1024 / simtrie
An efficient data structure for fast string similarity searches
levenshtein-distance damerau-levenshtein-distance trie prefix-tree python fuzzy-matching spelling-correction edit-distance spell-check
Language:Python 23
distlib
schiffma / distlib
Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.
sqlite3 sqlite extension levenshtein-distance damerau-levenshtein-distance longest-common-subsequence longest-common-substring jaro-winkler jaro-winkler-distance permutation subsets subsequence edit-distance edit-distance-algorithm
Language:C 21
zzw922cn / TF2_soft_dtw
Custom TensorFlow2 implementations of forward and backward computation of soft-DTW algorithm in batch mode.
custom dtw-algorithm edit-distance gradient soft-dtw tensorflow2
Language:Python 21
ecomp-shONgit / string-distance
A set of (string) distance functions written in JavaScript / Python / PHP.
string-distance distance text-distance edit-distance string-matching string-similarity
Language:PHP 18
mrecachinas / hexhamming
:heavy_division_sign: SIMD-accelerated bitwise hamming distance Python module for hexadecimal strings
hexadecimal hamming-distance edit-distance python c simd sse42 avx
Language:C++ 18
thaumant / eddie
levenshtein damerau-levenshtein hamming jaro jaro-winkler edit-distance string-similarity
Language:Rust 18
parvvaresh / Evaluation-of-machine-translation-by-NLP
To evaluate machine translation, they use several methods, some of which we fully implemented
bleu-score chrf-score edit-distance edit-distance-algorithm gleu-score jupyter-notebook meteor-score n-grams nist-score python wer-score
Language:Python 17