Group 59
This project allows users to input a word and receive its dictionary definition using two different search methods: hash table and trie-based search. The program compares the execution time of both methods and displays the results to the user. The program also allows the user to see all words matching an inputted prefix.
1913 Abridged Dictionary :
https://www.kaggle.com/datasets/dfydata/the-online-plain-text-english-dictionary-opted
Make sure the file is named OPTED-Dictionary.csv and placed in the project directory.
- Run the program
- Select an option when prompted (0, 1, or 2)
- 0 to exit
- 1 to view the definition along with search times for both algorithms
- 2 to view all words in the dictionary matching entered prefix
- Enter a word or prefix when prompted
- Enter '1' to quit in middle of a prompt