ThomasChambers15243 / CMOP290-Trie-Spell-Checker

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

COMP290 Trie Spell Checker

This project use's a C++ implementation of a Trie data structure to contain the entire English language. A search algorithm is used to implement a spell checker, allowing the user to check their spelling of words and to also add new words to the Trie.

This approach uses several optimizations to handle creation, insertion and search.

For complete documentation and explanations of exploration, please refer to the poster found in /documentation. Included is also the complete diagnostic report, to access, it needs to be open in Visual Studio 2022.

Usage

To run the software, just run SpellChecker.exe to access the program from the command line.

About


Languages

Language:C++ 91.7%Language:CMake 7.4%Language:C 0.9%