Skip to content

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

License

Notifications You must be signed in to change notification settings

oliversno/BK-Tree

Repository files navigation

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.