All Categories → No Category → edit-distance

Top 11 edit-distance open source projects

SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

✭ 1,976

C#python Batchfile fuzzy-search spellcheck levenshtein fuzzy-matching chinese-word-segmentation word-segmentation spell-check edit-distance levenshtein-distance spelling chinese-text-segmentation approximate-string-matching spelling-correction damerau-levenshtein text-segmentation symspell

FastFuzzyStringMatcherDotNet

A BK tree implementation for fast fuzzy string matching

✭ 23

C#fuzzy-search edit-distance levenshtein-distance bk-tree string-matching fuzzy-string-matching

AStarix: Fast and Optimal Sequence-to-Graph Aligner

✭ 60

C++Jupyter Notebook python Makefile CMake c sequencing edit-distance shortest-paths graph-alignment

dice-coefficient

Sørensen–Dice coefficient

✭ 37

javascript dice similarity edit-distance index sorensen coefficient

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

✭ 16

crystal text edit-distance levenshtein jaro-winkler similarity-measures damerau-levenshtein jaro

Fast approximate strings search & spelling correction

✭ 52

C#spellcheck fuzzy-search edit-distance levenshtein levenshtein-distance spelling spell-check approximate-string-matching spelling-correction damerau-levenshtein

edit-distance-papers

A curated list of papers dedicated to edit-distance as objective function

✭ 49

reinforcement-learning edit-distance levenshtein asr

Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support

✭ 204

C#edit-distance simd levenshtein levenshtein-distance threading string-distance hardware-intrinsics

No description or website provided.

✭ 18

rust edit-distance levenshtein jaro-winkler damerau-levenshtein string-similarity hamming jaro

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, Fibo…

Levenshtein algorithm in C

✭ 77

c Makefile fuzzy-search fuzzy-matching similarity edit-distance levenshtein levenshtein-distance string-matching

1-11 of 11 edit-distance projects