This Python project is designed as a learning exercise to implement the Wagner-Fischer algorithm for word validation and suggesting corrections for misspelled words. It's important to note that this project does not utilize the advanced techniques found in modern spellcheckers, such as neural networks and statistical models that take into account contextual information and typists' common errors. So you may find that some of it's results are unintuitive or not quite what you were expecting!
- Validates words against a dictionary.
- Suggests corrections for misspellings.
- Configurable dictionary size in
settings.py. - Configurable suggestion threshold in
settings.py.
- Requires Python 3.
- Files:
dictionary.py,settings.py,words.txt.
- Run
python3 main.py. - Input a word to check or get suggestions.
$ python3 main.py
Enter a word: spellign
Did you mean:
spelling
Contributions are welcome. Please fork and submit pull requests.