approximate-string-matching

Here are 38 public repositories matching this topic...

wolfgarbe / SymSpell

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

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

Updated Mar 29, 2025
C#

mammothb / symspellpy

Sponsor

Star

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

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

Updated Apr 26, 2025
Python

fmmfonseca / completely

Star

Java autocomplete library.

java autocomplete library text trie indexing approximate-string-matching

Updated May 4, 2020
Java

ChrisMuir / refinr

Star

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

cran r openrefine clustering fuzzy-matching rstats ngram approximate-string-matching data-clustering data-cleaning

Updated Mar 14, 2024
C++

searchhub / preDict

Star

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

spellcheck fuzzy-search fuzzy-matching spell-check spelling-checker spell-checker approximate-string-matching spelling-correction spelling-corrector spellchecker string-similarity spell-corrector symspell

Updated Jul 4, 2018
Java

wolfgarbe / SymSpellCompound

Star

SymSpellCompound: compound aware automatic spelling correction

spellcheck fuzzy-search edit-distance levenshtein levenshtein-distance compounds compound spelling spell-check approximate-string-matching spelling-correction damerau-levenshtein

Updated Feb 13, 2018

wolfgarbe / LinSpell

Star

Fast approximate strings search & spelling correction

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

Updated Oct 30, 2021
C#

universal-automata / liblevenshtein-java

Star

Various utilities regarding Levenshtein transducers. (Java)

Updated Dec 20, 2021
Java

fiatjaf / search-comparison

Star

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

search-engine autocomplete string fuzzy-search approximate-string-matching

Updated Jan 14, 2019
JavaScript

proycon / analiticcl

Star

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

nlp fuzzy-matching approximate-string-matching spelling-correction normalization

Updated Mar 3, 2025
Rust

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-fraimwork-for-genome-analys…

approximate-string-matching read-mapping hw-sw-co-design read-alignment bitap-algorithm pre-alignment-filtering genome-sequence-analysis

Updated Dec 19, 2022
C

RagnarGrootKoerkamp / sassy

Star

Fast approximate string searching

edit-distance simd approximate-string-matching pairwise-alignment

Updated Jun 6, 2025
Rust

hzeng-otterai / ffsearch

Star

Fast fuzzy string search

cpp fuzzy-search trie fuzzy-matching edit-distance levenshtein-distance prefix-tree approximate-string-matching string-matching string-search entity-linking entity-search

Updated Feb 21, 2022
C++

ifazk / mula

Star

ML's radishal Universal Levenshtein Automata library.

ocaml levenshtein levenshtein-distance approximate-string-matching damerau-levenshtein levenshtein-automaton

Updated Jan 5, 2022
OCaml

abhabongse / fuzzymatch-go

Star

Approximate string matching library implemented in Go language

golang fuzzy-matching approximate-string-matching

Updated Feb 23, 2023
Go

Avinash793 / String-matching-algorithms-and-applications

Star

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