approximate-string-matching

There are 6 repositories under approximate-string-matching topic.

• wolfgarbe / SymSpell

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

  levenshteinfuzzy-searchapproximate-string-matchingedit-distancespellcheckspell-checklevenshtein-distancedamerau-levenshteinspellingfuzzy-matchingword-segmentationchinese-text-segmentationchinese-word-segmentationtext-segmentationspelling-correctionsymspell
  Language:C# 3292

• mammothb / symspellpy

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

  pythonspellcheckspell-checkfuzzy-matchingfuzzy-searchspelling-correctiondamerau-levenshteinapproximate-string-matchinglevenshteinedit-distancelevenshtein-distancespellingword-segmentationchinese-text-segmentationchinese-word-segmentationtext-segmentationsymspell
  Language:Python 843

• fmmfonseca / completely

  Java autocomplete library.

  javaautocompletelibraryindexingtexttrieapproximate-string-matching
  Language:Java 115

• ChrisMuir / refinr

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

  openrefinefuzzy-matchingngramapproximate-string-matchingdata-cleaningdata-clusteringclusteringcranrrstats
  Language:C++ 104

• searchhub / preDict

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

  spellcheckfuzzy-searchfuzzy-matchingspell-correctorapproximate-string-matchingspell-checkstring-similarityspellcheckerspelling-correctionspelling-checkerspell-checkerspelling-correctorsymspell
  Language:Java 81

• wolfgarbe / SymSpellCompound

  SymSpellCompound: compound aware automatic spelling correction

  spelling-correctionlevenshteinlevenshtein-distancefuzzy-searchapproximate-string-matchingedit-distancespellcheckspell-checkspellingdamerau-levenshteincompoundcompounds
  65

• wolfgarbe / LinSpell

  Fast approximate strings search & spelling correction

  spelling-correctionlevenshteinfuzzy-searchapproximate-string-matchingedit-distancespellcheckspell-checklevenshtein-distancedamerau-levenshteinspelling
  Language:C# 58

• universal-automata / liblevenshtein-java

  Various utilities regarding Levenshtein transducers. (Java)

  approximate-string-matchingbioinformaticscomputational-biologycomputer-sciencedata-sciencedictionarydistance-metricedit-distancefinite-state-automatafinite-state-transducerfuzzy-searchgenomicsinformation-retrievallevenshtein-automatalevenshtein-distancemachine-learningsearch-enginespelling-correctionuniversal-automatanatural-language-processing
  Language:Java 57

• fiatjaf / search-comparison

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

  autocompletefuzzy-searchapproximate-string-matchingsearch-enginestring
  Language:JavaScript 54

• proycon / analiticcl

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

  approximate-string-matchingfuzzy-matchingnlpnormalizationspelling-correction
  Language:Rust 37

• 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

  bitap-algorithmgenome-sequence-analysisread-mappinghw-sw-co-designpre-alignment-filteringapproximate-string-matchingread-alignment
  Language:C 30

• hzeng-otterai / ffsearch

  Fast fuzzy string search

  fuzzy-searchlevenshtein-distanceedit-distanceapproximate-string-matchingentity-linkingentity-searchprefix-treetriefuzzy-matchingstring-searchstring-matchingcpp
  Language:C++ 15

• ifazk / mula

  ML's radishal Universal Levenshtein Automata library.

  ocamllevenshtein-distancelevenshtein-automatonapproximate-string-matchingdamerau-levenshteinlevenshtein
  Language:OCaml 12

• abhabongse / fuzzymatch-go

  Approximate string matching library implemented in Go language

  fuzzy-matchingapproximate-string-matchinggolang
  Language:Go 7

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

  string-matchingautomataaho-corasick-algorithmboyer-moore-algorithmrabin-karp-algorithmbrute-forcekmp-algorithmsuffix-triesc-plus-plusapproximate-string-matchinghybrid-string
  Language:C++ 7

• julianthome / prex

  Approximate Regular Expression Matcher

  regular-expressionfuzzy-matchingapproximate-string-matchinglevenshteinregex
  Language:Java 6

• Bohdan-Khomtchouk / Smalls

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

  mirnautr-regionsstring-algorithmsbioinformaticscomputational-biologyapproximate-string-matching
  Language:Python 4

• colemanator / papyrus-api

  Fuzzy search for the Bible

  rustbiblefuzzy-searchapproximate-string-matchingapi
  Language:Rust 3

• uxter / fuzzysearch

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

  javajava-8fuzzy-searchfuzzy-matchingsearchsorting-algorithmapproximate-string-matching
  Language:Java 3

• 8573 / fuzzy-regex.rs

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

  rustrust-langrust-languagerust-libraryregexregexpregexesregular-expressionfuzzyfuzzy-matchingfuzzy-searchapproximate-string-matchingapproximateapprox
  Language:Rust 2

• fabio-sassi / levin

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

  key-valuedatabaseevent-drivenlevenshtein-distanceapproximate-string-matchingfuzzy-searchatomic-operation
  Language:C 2

• suamin / PyNemex

  Approximate Entity Matching

  string-matchingapproximate-string-matching
  Language:Python 2

• UnknownPrinciple / approximating

  Set of tools for implementing approximate search

  approximate-string-matchingfuzzy-searchlevenshtein-distancemyers-algorithm
  Language:JavaScript 2

• lksark / Aproximate-String-Matching-multithreading

  Search Approximate String Matching using multithreading

  approximate-string-matchingmultithreadedfuzzy-string-matchingfuzzy-searchcsharp
  Language:C# 1

• sgrpanchal31 / SymSpell

  This repo contains the Python 3 compatible code for SymSpell algorithm

  symspelllevenshtein-distancefuzzy-searchapproximate-string-matchingedit-distancespellcheckdamerau-levenshteinword-segmentation
  Language:Python 1

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

  regular-expressionapproximate-string-matchingfuzzy-matchingregexregexpregex-matchregex-library
  Language:C++ 0

• jlgregorio / tkinter-search-engine-python

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

  tkinterapproximate-string-matchingpythonsql
  Language:Python 0

• joaopaulq / pmt

  🔎 a command-line interface for pattern matching

  pattern-matchingstring-matchingstring-algorithmsapproximate-string-matchingcpp
  Language:C++ 0

• vikhari / Sim-Find

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

  similarity-searchfuzzy-matchingfuzzy-searchapproximate-matchingfuzzy-hashesapproximate-string-matchingspeedtest
  Language:C++ 0

• AndreyBronin / spellchecker

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

  approximate-string-matchingfuzzy-search
  Language:C++

• dbahrdt / srtree

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

  approximate-string-matchingr-treespatial-queries
  Language:C++

• ggabriel96 / mapnames

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

  bipartite-graphsstable-marriagemin-cost-flowsuffix-treesuffix-arraystringapproximate-string-matchingedit-distanceqgram-distance
  Language:Python

• kaiyoo / NLP-Detect-Lexical-Blends

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

  approximate-string-matchingwordvectorsedit-distancejaro-winklerjaro-winkler-similarityjaro-winkler-distancenatural-language-processingnlpmachine-learning
  Language:Python

• smanurung / blendtor

  Lexical blend word detector

  approximate-string-matchingnlp
  Language:Python

• ward / bitap

  approximate-string-matchingbitapfuzzy-search
  Language:Rust

• zeyadusf / Exact-matching-algorithms-DNA

  Bioinformatics algorithms for DNA pattern searching

  approximate-string-matchingbioinformaticsdna-sequencesexact-matchingpyqt6
  Language:Python