approximate-string-matching

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

#搜索#Various utilities regarding Levenshtein transducers. (Java)

Fast approximate strings search & spelling correction

Fast approximate string searching

#搜索#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 Accelerat...

Fast fuzzy string search

ML's radishal Universal Levenshtein Automata library.

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

Approximate string matching library implemented in Go language

Approximate Regular Expression Matcher

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

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

Fuzzy search for the Bible