Movatterモバイル変換

Skip to content

#

approximate-string-matching

Here are 39 public repositories matching this topic...

Language:All

Filter by language

All39 Python9 C++8 Java6 Rust6 C#3 C2 JavaScript2 Go1 OCaml1

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

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

UpdatedNov 5, 2025
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

UpdatedNov 28, 2025
Python

fmmfonseca /completely

Java autocomplete library.

java autocomplete library text trie indexing approximate-string-matching

UpdatedMay 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

UpdatedMar 14, 2024
C++

RagnarGrootKoerkamp /sassy

Fast approximate string searching

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

UpdatedDec 16, 2025
Rust

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

UpdatedJul 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

UpdatedFeb 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

UpdatedOct 30, 2021
C#

vinary-tree /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

UpdatedDec 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

UpdatedJan 14, 2019
JavaScript

proycon /analiticcl

an approximate string matching or fuzzy-matching system for spelling correction, normalisation or post-OCR correction (mirror ofhttps://codeberg.org/proycon/analiticcl)

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

UpdatedOct 3, 2025
Rust

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" athttps://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

UpdatedDec 19, 2022
C

hzeng-otterai /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

UpdatedFeb 21, 2022
C++

ifazk /mula

ML's radishal Universal Levenshtein Automata library.

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

UpdatedJan 5, 2022
OCaml

wolfgarbe /symspell_rs

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 chinese-word-segmentation symspell text-seg emtation

UpdatedDec 8, 2025
Rust

abhabongse /fuzzymatch-go

Approximate string matching library implemented in Go language

golang fuzzy-matching approximate-string-matching

UpdatedFeb 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

UpdatedMar 14, 2018
C++

julianthome /prex

Approximate Regular Expression Matcher

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

UpdatedJul 12, 2025
Java

Bohdan-Khomtchouk /Smalls

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

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

UpdatedJun 14, 2016
Python

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

UpdatedJul 31, 2017
Java

Improve this page

Add a description, image, and links to theapproximate-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 theapproximate-string-matching topic, visit your repo's landing page and select "manage topics."

[8]ページ先頭

©2009-2025 Movatter.jp