#

approximate-string-matching

Here are 35 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 Apr 2, 2024
C#

mammothb / symspellpy

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 Mar 21, 2024
Python

fmmfonseca / completely

Java autocomplete library.

java autocomplete library text trie indexing approximate-string-matching

Updated May 4, 2020
Java

ChrisMuir / refinr

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

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

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

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

Various utilities regarding Levenshtein transducers. (Java)

computer-science search-engine data-science machine-learning natural-language-processing information-retrieval bioinformatics genomics dictionary fuzzy-search computational-biology edit-distance levenshtein-distance approximate-string-matching distance-metric finite-state-automata finite-state-transducer levenshtein-automata spelling-correction universal-automata

Updated Dec 20, 2021
Java

fiatjaf / search-comparison

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

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-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

proycon / analiticcl

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 Apr 22, 2024
Rust

handsomezebra / ffsearch

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

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

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

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

c-plus-plus automata kmp-algorithm brute-force approximate-string-matching string-matching aho-corasick-algorithm boyer-moore-algorithm rabin-karp-algorithm suffix-tries hybrid-string

Updated Mar 14, 2018
C++

julianthome / prex

Approximate Regular Expression Matcher

regex regular-expression fuzzy-matching levenshtein approximate-string-matching

Updated Oct 13, 2020
Java

Bohdan-Khomtchouk / Smalls

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

bioinformatics computational-biology approximate-string-matching string-algorithms mirna utr-regions

Updated Jun 14, 2016
Python

colemanator / papyrus-api

Fuzzy search for the Bible

api rust fuzzy-search bible approximate-string-matching

Updated Feb 25, 2019
Rust

uxter / fuzzysearch

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

search java fuzzy-search fuzzy-matching java-8 approximate-string-matching sorting-algorithm

Updated Jul 31, 2017
Java

fabio-sassi / levin

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

database key-value fuzzy-search levenshtein-distance event-driven approximate-string-matching atomic-operation

Updated Nov 22, 2020
C

Improve this page

Add a description, image, and links to the approximate-string-matching topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the approximate-string-matching topic, visit your repo's landing page and select "manage topics."