approximate-string-matching

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

levenshtein fuzzy-search approximate-string-matching edit-distance spellcheck spell-check levenshtein-distance damerau-levenshtein spelling fuzzy-matching word-segmentation chinese-text-segmentation chinese-word-segmentation spelling-correction

C# 3.25 k

3 个月前

mammothb / symspellpy

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

Python spellcheck spell-check fuzzy-matching fuzzy-search spelling-correction damerau-levenshtein approximate-string-matching levenshtein edit-distance levenshtein-distance spelling word-segmentation chinese-text-segmentation chinese-word-segmentation

Python 828

2 个月前

fmmfonseca / completely

Java autocomplete library.

Java autocomplete Library indexing text trie approximate-string-matching

Java 115

5 年前

ChrisMuir / refinr

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

openrefine fuzzy-matching ngram approximate-string-matching data-cleaning clustering R rstats

C++ 104

1 年前

searchhub / preDict

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

spellcheck fuzzy-search fuzzy-matching approximate-string-matching spell-check string-similarity spellchecker spelling-correction spelling-checker spell-checker

Java 81

7 年前

wolfgarbe / SymSpellCompound

SymSpellCompound: compound aware automatic spelling correction

spelling-correction levenshtein levenshtein-distance fuzzy-search approximate-string-matching edit-distance spellcheck spell-check spelling damerau-levenshtein

7 年前

wolfgarbe / LinSpell

Fast approximate strings search & spelling correction

spelling-correction levenshtein fuzzy-search approximate-string-matching edit-distance spellcheck spell-check levenshtein-distance damerau-levenshtein spelling

C# 58

4 年前

universal-automata / liblevenshtein-java

#搜索#Various utilities regarding Levenshtein transducers. (Java)

approximate-string-matching Bioinformatics computational-biology 计算机科学数据科学 dictionary edit-distance Finite-state machine fuzzy-search genomics information-retrieval levenshtein-distance 机器学习搜索引擎 spelling-correction 自然语言处理

Java 57

3 年前

fiatjaf / search-comparison

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

autocomplete fuzzy-search approximate-string-matching 搜索引擎 string

JavaScript 54

6 年前

proycon / analiticcl

#自然语言处理#an approximate string matching or fuzzy-matching system for spelling correction, normalisation or post-OCR correction

approximate-string-matching fuzzy-matching 自然语言处理 CSS Resets spelling-correction

Rust 37

3 个月前

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

approximate-string-matching

C 31

2 年前

RagnarGrootKoerkamp / sassy

Fast approximate string searching

approximate-string-matching edit-distance simd

Rust 29

25 天前

hzeng-otterai / ffsearch

Fast fuzzy string search

fuzzy-search levenshtein-distance edit-distance approximate-string-matching Entity resolution prefix-tree trie fuzzy-matching string-search string-matching C++

C++ 15

3 年前

ifazk / mula

ML's radishal Universal Levenshtein Automata library.

OCaml levenshtein-distance approximate-string-matching damerau-levenshtein levenshtein

OCaml 12

3 年前

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-matching Automaton brute-force suffix-tries C++approximate-string-matching

C++ 7

7 年前