Notes on Spell Correction Algorithm - Githubissues

indolering / humane-wordlist

Standard for cryptographic seeds that maximizes error recovery

1 stars 0 forks source link

Notes on Spell Correction Algorithm #3

Open indolering opened 7 years ago

indolering commented 7 years ago

Probably best to define the interface for spelling corrections without specifying algorithm. Suggest algorithms, especially when we can precompute the data structures.

Damerau–Levenshtein

Pros

Simple
Includes transposition
80-90% accuracy (english)

Cons

Best for english
Limited to single word corrections

SymSpell

Pros

Very fast
"multilingual"
multi-word variant
Precomputation of data structures

Cons

Complexity
Size of precomputed data structures?