Skip to content

Fast spell checking of words into english dictionary

License

Notifications You must be signed in to change notification settings

mfournial/SpellChecker

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

44 Commits
 
 
 
 
 
 
 
 

Repository files navigation

SpellChecker

Spell checking made fast and easy via this fast and scalable spellchecker. SpellChecker is a very fast way of checking the spelling of you documents. For now, it takes a doc (eg .txt file) as an argument and outputs the misspelled words.

PROJECT STILL IN BETA soon versions will split working code and beta code

Example:

Reading from: src/example.txt  
Numbers of words checked: 48  
Numbers of words in dictionary: 354975  
Misspelled words:  
writtten   
'text  
deected  
theee  
'dont'  
'dont  
onkey  
onkey 

Acknowledgements

SpellChecker was originaly made for a coursework for CS50 in 2015 written in C at the time.
English dictionary from dwyl.

Known bugs and Issues

Numbers are not checked (like 1st ~ 1nd), and special characters are largely ignored, maybe there's a better correction to provide using those.

What's next for Spellchecker

  • Integrate it in a software or a GUI to do continuous spellchecking, which is what it is the best at. (Load time >> check time).
  • Improve load time by saving Dictree state
  • Support of other languages. Why not also mix languages?
  • Provide options with similar words.
  • Compare it with an implementation with a radix tree, or switch to radix tree after like 3/4 letters not to waste space with empty arrays

About

Fast spell checking of words into english dictionary

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages