https://github.com/madhu102938/spell-correct
Implementation of Spell-check algorithm in c++, returns a list of valid suggestions to incorrect words
https://github.com/madhu102938/spell-correct
cpp levenshtein-string-distance spelling-correction
Last synced: 2 days ago
JSON representation
Implementation of Spell-check algorithm in c++, returns a list of valid suggestions to incorrect words
- Host: GitHub
- URL: https://github.com/madhu102938/spell-correct
- Owner: madhu102938
- License: mit
- Created: 2024-04-07T04:36:52.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-07-06T10:52:48.000Z (over 1 year ago)
- Last Synced: 2025-01-15T07:57:03.587Z (9 months ago)
- Topics: cpp, levenshtein-string-distance, spelling-correction
- Language: C++
- Homepage:
- Size: 1.29 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Spell-correct
This is simple implementation of Damerau–Levenshtein distance algorithm in c++
Enter a word, if it is incorrect, then it will suggest a possible correct word
## Steps to run this
- Make sure `main_file.cpp` and `words_alpha.txt` are the same directory
- Run `main_file.cpp`
- It takes in two arguments, works for commandline arguments as well
1. path to word list (one word per line)
2. The word which you want to check
- Returns a vector of words that are closest to the word
- Use the `check` method to get word suggestions
- Enter a word (doesn't work for sentences)
[YouTube Preview](https://youtu.be/aREFcWlebpE)