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
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# 3326
StringZilla
ashvardanian / StringZilla
Up to 100x faster strings for C, C++, CUDA, Python, Rust, Swift, JS, & Go, leveraging NEON, AVX2, AVX-512, SVE, GPGPU, & SWAR to accelerate search, hashing, sorting, edit distances, sketches, and memory ops 🦖
dataset edit-distance gpu hash hashing information-retrieval levenshtein-distance parser search simd sorting-algorithms string string-manipulation string-matching string-parsing string-search substring
Language:C 2937
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 848
PolyFuzz
MaartenGr / PolyFuzz
Fuzzy string matching, grouping, and evaluation.
levenshtein-distance embeddings bert tf-idf string-matching edit-distance
Language:Python 784
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 579
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++ 569
gustf / js-levenshtein
The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
levenshtein edit-distance
Language:JavaScript 502
rapidfuzz / strsim-rs
:abc: Rust implementations of string similarity metrics
jaro-winkler levenshtein jaro damerau-levenshtein rust edit-distance
Language:Rust 455
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 351
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# 308
shivamMg / trie
A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.
algorithm autocomplete data-structures edit-distance go golang levenshtein-distance prefix-tree search trie trie-tree-autocomplete
Language:Go 112
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 103
belambert / edit-distance
Python library for computing edit distance between arbitrary Python sequences.
edit-distance alignment levenshtein
Language:Python 102
1ytic / pytorch-edit-distance
Levenshtein edit-distance on PyTorch and CUDA
levenshtein edit-distance pytorch cuda asr nlp
Language:Cuda 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 92
eth-sri / astarix
AStarix: Fast and Optimal Sequence-to-Graph Aligner
graph-alignment edit-distance shortest-paths sequencing
Language:C++ 74
RagnarGrootKoerkamp / sassy
Fast approximate string searching
approximate-string-matching edit-distance pairwise-alignment simd
Language:Rust 73
Meteorix / pylcs
super fast cpp implementation of longest common subsequence/substring
longest-common-subsequence longest-common-substring python cpp edit-distance
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
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 64
words / dice-coefficient
Sørensen–Dice coefficient
sorensen dice coefficient index edit-distance similarity
Language:JavaScript 63
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# 60
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 58
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++ 37
AsadiAhmad / Edit-Distance-Spark
Calculating Edit Distance with PySpark
data-analysis edit-distance nlp pyspark spark
Language:Jupyter Notebook 28
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# 28
taleinat / levenshtein-search
A Javascript library for fuzzy substring search.
fuzzy-search levenshtein-distance edit-distance text-search
Language:JavaScript 28
dedupeio / pyhacrf
:triangular_ruler: Hidden alignment conditional random field for classifying string pairs.
conditional-random-fields python string-distance edit-distance nlp
Language:Python 24
mammothb / editdistpy
Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.
algorithm cython damerau-levenshtein edit-distance levenshtein levenshtein-distance python
Language:C++ 24
nikcomestotalk / autosuggest
Instant auto suggestion and completion
java maven patricia-tree edit-distance auto-suggest optimized-trie
Language:Java 24
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 24
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 22
zzw922cn / TF2_soft_dtw
Custom TensorFlow2 implementations of forward and backward computation of soft-DTW algorithm in batch mode.
tensorflow2 dtw-algorithm soft-dtw gradient custom edit-distance
Language:Python 21
OlivierBinette / StringCompare
Efficient String Comparison Functions and Fuzzy String Matching
edit-distance levenshtein-distance string-matching jaro-winkler damerau-levenshtein pybind11 python fuzzy-matching
Language:Python 20