/BK-Tree

A BK Tree using the Levenshtein Distence as metric to impliment a spell checker

Primary LanguageC++GNU General Public License v3.0GPL-3.0

BK-Tree

Build Status Coverage Status

Impliments a BK Tree using the Levenshtein Distence as metric to impliment a spell checker

Instructions

Run the program using ./main $DICT where $DICT is a text file containing one word per line.

Once you see Please Input Text begin inputing words to the command line. If a word is not in $DICT the program will inform you and offer suggestions as to the correct spelling.

To end input input EXIT in all caps.

It is recomended to use input redirection ( << in bash `) to spell check an entire file at once.