SymSpell
Spell correction algorithm
A spelling correction algorithm that significantly reduces computational complexity and improves speed through pre-calculation of edit candidates.
SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
3k stars
71 watching
298 forks
Language: C#
last commit: 4 months ago
Linked from 1 awesome list
approximate-string-matchingchinese-text-segmentationchinese-word-segmentationdamerau-levenshteinedit-distancefuzzy-matchingfuzzy-searchlevenshteinlevenshtein-distancespell-checkspellcheckspellingspelling-correctionsymspelltext-segmentationword-segmentation
frutik/awesome-searchRelated projects:
| Repository | Description | Stars |
|---|---|---|
 mammothb/symspellpy | A Python implementation of an advanced spelling correction and fuzzy search algorithm | 809 |
 universal-automata/liblevenshtein | A library that generates finite state transducers based on Levenshtein Automata for efficient spell checking and correction. | 67 |
 divvun/divvunspell | Spell checking library with case handling and tokenization support | 14 |
 linuxscout/yaraspell | An arabic spell checker designed to be embedded in web applications | 45 |
 mortenjust/cleartext-mac | A text editor that restricts writing to the 1,000 most common English words, using natural language processing techniques. | 3,274 |
 proycon/gecco | A framework for building context-aware spelling correction systems from scratch. | 22 |
 hunspell/hunspell | A comprehensive spell checking and morphological analysis library for natural language processing. | 2,171 |
 dbalatero/levenshtein-ffi | Fast string edit distance computation using the Damerau-Levenshtein algorithm | 150 |
 jhawthorn/fzy | A fast and simple fuzzy text selector for the terminal with an advanced scoring algorithm. | 2,989 |
 smashedtoatoms/the_fuzz | Provides Elixir implementations of string metric and phonetic algorithms | 77 |
 ggreer/the_silver_searcher | A fast code search tool for large repositories | 26,229 |
 jorelosorio/spellingcorrector | A program that uses machine learning to correct spelling mistakes in Spanish text | 2 |
 bevacqua/fuzzysearch | An algorithm for matching strings with partial input for efficient filtering of data | 2,715 |
 google/wuffs | A language and standard library for safely parsing and decoding untrusted file formats. | 4,227 |