Repository navigation
approximate-string-matching
- Website
- Wikipedia
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-analysis_micro20.pdf
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
in-memory key value server (based on radix-tree) with fuzzy search capabilities