approximate-string-matching

mammothb/symspellpy

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

fmmfonseca/completely

Java autocomplete library.

ChrisMuir/refinr

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

searchhub/preDict

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

wolfgarbe/SymSpellCompound

SymSpellCompound: compound aware automatic spelling correction

wolfgarbe/LinSpell

Fast approximate strings search & spelling correction

universal-automata/liblevenshtein-java

Various utilities regarding Levenshtein transducers. (Java)

fiatjaf/search-comparison

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

CMU-SAFARI/GenASM

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

proycon/analiticcl

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

handsomezebra/ffsearch

Fast fuzzy string search

ifazk/mula

ML's radishal Universal Levenshtein Automata library.

abhabongse/fuzzymatch-go

Approximate string matching library implemented in Go language

Avinash793/String-matching-algorithms-and-applications

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

julianthome/prex

Approximate Regular Expression Matcher

Bohdan-Khomtchouk/Smalls

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

colemanator/papyrus-api

Fuzzy search for the Bible

uxter/fuzzysearch

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

8573/fuzzy-regex.rs

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

fabio-sassi/levin

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

suamin/PyNemex

Approximate Entity Matching

UnknownPrinciple/approximating

Set of tools for implementing approximate search

lksark/Aproximate-String-Matching-multithreading

Search Approximate String Matching using multithreading

sgrpanchal31/SymSpell

This repo contains the Python 3 compatible code for SymSpell algorithm

AjadoAduragbemi/TreJ

TRE JNI Wrapper(TREJ) provides a Java interface that allows you access the native functions that have been defined in TRE. TRE(https://github.com/laurikari/tre/) is a lightweight, robust, and efficient POSIX compliant regex matching package with support for approximate (fuzzy) matching.

Edarke/NearestNeighbors

Nearest Neighbor Implementations for Java

joaopaulq/pmt

🔎 a command-line interface for pattern matching

vikhari/Sim-Find

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

AndreyBronin/spellchecker

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

dbahrdt/srtree

R+-Tree with augmentations to support Textual-Spatial-Queries

ggabriel96/mapnames

This is the repository for the code of my Computer Science bachelor's degree final paper.

kaiyoo/NLP-Detect-Lexical-Blends

Detect lexical blending using similarity by approximate string matching and word vectors

smanurung/blendtor

Lexical blend word detector

ward/bitap

zeyadusf/Exact-matching-algorithms-DNA

Bioinformatics algorithms for DNA pattern searching