approximate-string-matching | Topic

Topic: "approximate-string-matching"

wolfgarbe/SymSpell

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

Language: C# - Size: 12 MB - Last synced at: about 16 hours ago - Pushed at: about 2 months ago - Stars: 3,242 - Forks: 303

mammothb/symspellpy

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

Language: Python - Size: 5.76 MB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 824 - Forks: 124

fmmfonseca/completely

Java autocomplete library.

Language: Java - Size: 290 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 107 - Forks: 19

ChrisMuir/refinr

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

Language: C++ - Size: 287 KB - Last synced at: 28 days ago - Pushed at: about 1 year ago - Stars: 104 - Forks: 5

searchhub/preDict

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

Language: Java - Size: 6.04 MB - Last synced at: 4 days ago - Pushed at: almost 7 years ago - Stars: 81 - Forks: 11

wolfgarbe/SymSpellCompound

SymSpellCompound: compound aware automatic spelling correction

Size: 646 KB - Last synced at: 6 months ago - Pushed at: about 7 years ago - Stars: 66 - Forks: 16

universal-automata/liblevenshtein-java

Various utilities regarding Levenshtein transducers. (Java)

Language: Java - Size: 5.83 MB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 57 - Forks: 20

wolfgarbe/LinSpell

Fast approximate strings search & spelling correction

Language: C# - Size: 3.55 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 55 - Forks: 6

fiatjaf/search-comparison

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

Language: JavaScript - Size: 479 KB - Last synced at: about 1 month ago - Pushed at: over 6 years ago - Stars: 54 - Forks: 11

proycon/analiticcl

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

Language: Rust - Size: 2.26 MB - Last synced at: 5 days ago - Pushed at: 2 months ago - Stars: 37 - Forks: 4

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

Language: C - Size: 44.9 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 29 - Forks: 7

RagnarGrootKoerkamp/sassy

Fast approximate string searching

Language: Rust - Size: 164 KB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 15 - Forks: 1

hzeng-otterai/ffsearch

Fast fuzzy string search

Language: C++ - Size: 82 KB - Last synced at: 5 months ago - Pushed at: about 3 years ago - Stars: 14 - Forks: 4

ifazk/mula

ML's radishal Universal Levenshtein Automata library.

Language: OCaml - Size: 121 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 12 - Forks: 0

abhabongse/fuzzymatch-go

Approximate string matching library implemented in Go language

Language: Go - Size: 168 KB - Last synced at: 11 months ago - Pushed at: about 2 years ago - Stars: 7 - Forks: 0

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.

Language: C++ - Size: 504 KB - Last synced at: about 1 month ago - Pushed at: about 7 years ago - Stars: 7 - Forks: 6

julianthome/prex

Approximate Regular Expression Matcher

Language: Java - Size: 65.4 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 6 - Forks: 2

Bohdan-Khomtchouk/Smalls

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

Language: Python - Size: 16.8 MB - Last synced at: about 2 years ago - Pushed at: almost 9 years ago - Stars: 4 - Forks: 1

colemanator/papyrus-api

Fuzzy search for the Bible

Language: Rust - Size: 1.38 MB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 2

uxter/fuzzysearch

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

Language: Java - Size: 76.2 KB - Last synced at: about 1 month ago - Pushed at: almost 8 years ago - Stars: 3 - Forks: 2

suamin/PyNemex 📦

Approximate Entity Matching

Language: Python - Size: 150 KB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 2

8573/fuzzy-regex.rs

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

Language: Rust - Size: 9.77 KB - Last synced at: 27 days ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

lksark/Aproximate-String-Matching-multithreading

Search Approximate String Matching using multithreading

Language: C# - Size: 22.5 KB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

sgrpanchal31/SymSpell

This repo contains the Python 3 compatible code for SymSpell algorithm

Language: Python - Size: 17.6 KB - Last synced at: 5 months ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

Alex230207/spell

Spelling correction and string segmentation written in Go spell-check, spellcheck, spelling, spelling-correction, string-segmentation, symspell, text-segmentation, word-segmentation

Language: Go - Size: 13.7 KB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 0 - Forks: 0

jlgregorio/tkinter-search-engine-python

Search engine app' for easy information retrieval in "databases" or spreadsheet collections

Language: Python - Size: 3.48 MB - Last synced at: about 1 month ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

joaopaulq/pmt

📄 a command-line interface for pattern matching

Language: C++ - Size: 29.3 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

kaiyoo/NLP-Detect-Lexical-Blends

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

Language: Python - Size: 1.33 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

vikhari/Sim-Find 📦

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

Language: C++ - Size: 18.7 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0