Spelling correction & Fuzzy search: 1 million times faster through Symmetric Delete spelling correction algorithm
The Symmetric Delete spelling correction algorithm reduces the complexity of edit candidate generation and dictionary lookup for a given Damerau-Levenshtein distance. It is six orders of magnitude faster (than the standard approach with deletes + transposes + replaces + inserts) and language independent.

SymSpell - 1 million times faster through Symmetric Delete spelling correction algorithm

Discover open source projects across all platforms

Projects

SymSpell - 1 million times faster through Symmetric Delete spelling correction algorithm

Tagcloud

License

Suggested keywords:

Projects

SymSpell - 1 million times faster through Symmetric Delete spelling correction algorithm

Tagcloud

License