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

Fast approximate string searching

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 (mirror of https://codeberg.org/proycon/analiticcl)

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-analysis_micro20.pdf

Fast fuzzy string search

ML's radishal Universal Levenshtein Automata library.

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

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

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

A @rust-lang library aiming to provide regexes with fuzzy matching

in-memory key value server (based on radix-tree) with fuzzy search capabilities

Approximate Entity Matching

Set of tools for implementing approximate search

This repo contains the Python 3 compatible code for SymSpell algorithm

Search Approximate String Matching using multithreading

Simple spellchecker uses approximate string matching(fuzzy search) algorithm based on Levenshtein distance between two strings

🔎 a command-line interface for pattern matching

SimFind is a database approach to similarity search (approximate matching).