I am to create a spell checker utility, as a case study. The question says I am allowed to use a computerized dictionary as source of works and then design and implement a spell-checker applet in Java.The program should ask the user to enter a word.The program then look for the word in the array if spelled correctly it print "Word is spelled correctly" elese otherwise.The program then try to look for a word close to this word and then ask the user if he means that. It also replaces each double letter with a single letter and other test to improve the value of the checker.
Plz suggest how to import a computerized dictionary as source of works.Then what should be the flow like?
Trying to find "close" words is an interesting problem. I used the "Metaphone" phonetic coding algorithm in a program for a client. The Apache Software Foundation - Commons project has an implementation of Metaphone and other phonetic coding tools. Bill
See also one of my favorites: the Ternary Search Tree. The sample applet with that article spell checks as you type each letter. It can be used for an auto-complete kinda thing. I don't recall if he has anything for finding "close" words, but the matching stuff is lightning fast. The applet sure isn't ... it's worth the long wait to run it tho.
A good question is never answered. It is not a bolt to be tightened into place but a seed to be planted and to bear more seed toward the hope of greening the landscape of the idea. John Ciardi