Skip to content

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.

About

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

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published