Awesome Open Source
Search
Programming Languages
Languages
All Categories
Categories
About
Search results for edit distance
edit-distance
x
53 search results found
Symspell
⭐
3,057
SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
Symspellpy
⭐
693
Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
Polyfuzz
⭐
671
Fuzzy string matching, grouping, and evaluation.
Edlib
⭐
421
Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.
Strsim Rs
⭐
387
🔤 Rust implementations of string similarity metrics
Buffer
⭐
349
Swift μ-framework for efficient array diffs and datasource adapters.
Go Edlib
⭐
331
📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...
Quickenshtein
⭐
246
Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support
Js Levenshtein
⭐
207
The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
Stringdistances.jl
⭐
130
String Distances in Julia
Edit Distance
⭐
100
Python library for computing edit distance between arbitrary Python sequences.
Trie
⭐
97
A Trie implementation in Golang meant for auto-completion use cases. Supports Levenshtein distance search.
Algorithms Study Group
⭐
91
Study group for algorithms in Ruby, hosted at App Academy
Didyoumean2
⭐
91
a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm
Pytorch Edit Distance
⭐
85
Levenshtein edit-distance on PyTorch and CUDA
Editdistance
⭐
84
Incremental update tool to UITableView and UICollectionView
Levenshtein.c
⭐
71
Levenshtein algorithm in C
Symspellcompound
⭐
56
SymSpellCompound: compound aware automatic spelling correction
Astarix
⭐
54
AStarix: Fast and Optimal Sequence-to-Graph Aligner
Linspell
⭐
45
Fast approximate strings search & spelling correction
Liblevenshtein Java
⭐
40
Various utilities regarding Levenshtein transducers. (Java)
Dice Coefficient
⭐
37
Sørensen–Dice coefficient
Edit Distance Papers
⭐
32
A curated list of papers dedicated to edit-distance as objective function
Fuzzymatcher
⭐
31
Fast fuzzy regex matcher: specify max edit distance to find approximate matches
Recursion And Dynamic Programming
⭐
24
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
Autosuggest
⭐
24
Instant auto suggestion and completion
Fastfuzzystringmatcherdotnet
⭐
23
A BK tree implementation for fast fuzzy string matching
Spykesim
⭐
18
Extended edit similarity measurement for high dimensional discrete-time series signal (e.g., multi-unit spike-train).
Edits.cr
⭐
17
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment
String Distance
⭐
14
A set of (string) distance functions written in JavaScript / Python / PHP.
Pytorch Ocd
⭐
14
Implementation of the Optimal Completion Distillation for Sequence Labeling
Hexhamming
⭐
13
➗ SIMD-accelerated bitwise hamming distance Python module for hexadecimal strings
Evaluation Of Machine Translation By Nlp
⭐
13
To evaluate machine translation, they use several methods, some of which we fully implemented
Logclustering Py
⭐
12
Log clustering by detecting the similarity between two logs.
Editdistpy
⭐
12
Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.
Eddie
⭐
12
Simtrie
⭐
11
An efficient data structure for fast string similarity searches
Algebra
⭐
10
A Boolean Algebra for Genetic Variants
Ffsearch
⭐
10
Fast fuzzy string search
Natural Language Processing
⭐
10
Compilation of Natural Language Processing (NLP) codes. BONUS: Link to Information Retrieval (IR) codes compilation. (checkout the readme)
Levenshtein Lite
⭐
9
🚄 💨 A lightweight implementation of the Levenshtein distance algorithm.
Stringcompare
⭐
9
Efficient String Comparison Functions and Fuzzy String Matching
Stringdist
⭐
9
String metrics function in golang (levenshtein, damerau-levenshtein, jaro, jaro-winkler and additionally bk-tree) for autocorrect
String Distance
⭐
9
String Distance using cython
Javapermutationtools
⭐
8
A Java library for computation on permutations and sequences
Softwx.match
⭐
8
Library of tools for fuzzy matching.
Distlib
⭐
7
Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.
Tf2_soft_dtw
⭐
7
Custom TensorFlow2 implementations of forward and backward computation of soft-DTW algorithm in batch mode.
Edit_distance
⭐
7
STL and Boost compatible edit distance functions for C++
Nips Challenge Essay Scoring Arabic
⭐
6
Global NIPS Paper Implementation Challenge - An Automated System for Essay Scoring of Online Exams in Arabic based on Stemming Techniques and Levenshtein Edit Operations
Dict Trie
⭐
6
Trie implementation for approximate string matching.
Ga Weightededitsimilarity
⭐
5
Official implementation of "Weighted Weighted Edit Distance optimized using Genetic Algorithm for SMILES-based Compound Similarity, PAAA(SCIE)".
Pylcs
⭐
5
super fast cpp implementation of longest common subsequence/substring
1-53 of 53 search results
Privacy
|
About
|
Terms
|
Follow Us On Twitter
Copyright 2018-2024 Awesome Open Source. All rights reserved.