search

wolfgarbe / SymSpell

SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
https://seekstorm.com/blog/1000x-spelling-correction/
MIT License
3.15k stars 298 forks source link

Word completion #98

Closed fortierq closed 3 years ago

fortierq commented 4 years ago

Hello, Let's say I have a string s of size n and a dictionary D. Is it possible to find the word in D whose prefix of size n is closest to s? That is to say, complete s in a word of D. n may vary and I don't want to create a new SymSpell dictionary for each possible n.