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

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

Java autocomplete library.

Cluster and merge similar string values: an R implementation of Open Refine clustering algorithms

Lightning fast spell correction / fuzzy search library based on SymSpell by Commerce-Experts

SymSpellCompound: compound aware automatic spelling correction

Fast approximate strings search & spelling correction

Various utilities regarding Levenshtein transducers. (Java)

visualize { fast-fuzzy, fuzzyset, sifter, lunr, fuse, fuzzy } results at the same time

an approximate string matching or fuzzy-matching system for spelling correction, normalisation or post-OCR correction

Source code for the software implementations of the GenASM algorithms proposed in our MICRO 2020 paper: Senol Cali et. al., "GenASM: A High-Performance, Low-Power Approximate String Matching Acceleration Framework for Genome Sequence Analysis" at https://people.inf.ethz.ch/omutlu/pub/GenASM-approximate-string-matching-framework-for-genome-analys…

Fast approximate string searching

Fast fuzzy string search

ML's radishal Universal Levenshtein Automata library.

Approximate string matching library implemented in Go language

Implementation of various string matching algorithms and their experimental analysis. Contains paper describing different string matching algorithms with their time and space complexities.

Approximate Regular Expression Matcher

miRNA-UTR approximate matching algorithms in R/Python/Bash

Fuzzy search for the Bible

👓 Implementing a Fuzzy Search Algorithm in Java with possible to extend by adding similarity calculation strategy