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

Use as search engine #46

Closed mingruimingrui closed 5 years ago

mingruimingrui commented 5 years ago

Hi, How might I use symspell as a search algorithm that returns an index given a query string

wolfgarbe commented 5 years ago

A search engine should return all those documents, where all keywords of the query string occur. It is usually based on an Inverted Index.

SymSpell could be used for pre-processing (Query rewriting/Query expansion) the query string. SymSpell could correct spelling errors contained in the query string. The corrected string would then serve as input for a traditional search engine like Lucene/Solr/Elastic, thus increasing the recall.