pankaj-a / spellchecker

A spell checker program built in C++ uses various techniques and compares them.

Requirements: The project was compiled using C++11 in Ubuntu 14.04 To run:

Navigate to the project directory in the terminal.
Type make and enter(All the object files are created).
Type ./spellcheck to run the program.

*Trie isn't exactly a spell checker, it is used as an auto-complete data structure.

References:

http://blog.notdot.net/2007/4/Damn-Cool-Algorithms-Part-1-BK-Trees

https://nullwords.wordpress.com/2013/03/13/the-bk-tree-a-data-structure-for-spell-checking/

http://norvig.com/spell-correct.html

https://venkateshnarayanan.wordpress.com/2013/09/26/bloom-filters-an-introduction/

https://nullwords.wordpress.com/2013/03/06/the-trie-data-structure-a-prefix-tree-for-autocompletes/