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.12k stars 284 forks source link

Symmetric Delete spelling correction algorithm #64

Closed Dnsh96 closed 5 years ago

Dnsh96 commented 5 years ago

Hello sir, thank you for that nice code. I am writing a paper about segmentation of word and fuzzy search of words for certain script. Can i get a detailed algorithm used for this code.

wolfgarbe commented 5 years ago

Have a look at the blog posts describing the algorithms https://github.com/wolfgarbe/SymSpell#blog-posts-algorithm-benchmarks-applications

For anything not clear look into the commented source code itself.