Skip to content
#

approximate-string-matching

Star

Here are 36 public repositories matching this topic...

Language: All
Filter by language
All 36 C++ 8 Python 8 Java 6 Rust 4 C# 3 C 2 JavaScript 2 Go 1 OCaml 1
Sort: Most stars
Sort options
Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

mammothb / symspellpy

Star 808

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

universal-automata / liblevenshtein-java

Star 56

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

CMU-SAFARI / GenASM

Star 30

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

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

Learn more