Skip to content

An example of trie data structure implementation used as a dictionary for spellcheck.

Notifications You must be signed in to change notification settings

Gaivile/spell-checker

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Spell Checker

An example of trie data structure implementation used as a dictionary for spellcheck.

CS50 Problem Set 5

Usage: ./speller [dictionary] text

Reads data from dictionary file, loads it into memory creating trie data structure. Trie was chosen to optimize real-world running time as per task's specification the main goal was to minimize time for load(), check(), size() and unload() functions in dictionary.c. After loading dictionary file, each word from text file is checked and printed if it is not found in dictionary file. The program also prints total number of words found in dictionary and text files; as well as benchmarks for the named functions.

About

An example of trie data structure implementation used as a dictionary for spellcheck.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published