Thread: Algorithm for building an dynamic dictionary and auto spell corrector?

Hi,everyone i am in need of making an java application which is capable of reading the text files and build an dictionary of words based on the frequency of words present in those files such that if an user types an wrong spelling my code needs to correct it or print the correct spelling??
can any one help me for doing this please!!

Is this a GUI that will discover errors and offer suggested corrections as the user types, or is it more of a spell check function called from the command line that is performed on a text file that has already been saved to disk?

Originally Posted by GregBrannon

Is this a GUI that will discover errors and offer suggested corrections as the user types, or is it more of a spell check function called from the command line that is performed on a text file that has already been saved to disk?

This is just an console based application which is going to read the files from the disk(path will be specified by the user) and build an dictionary and it will correct the spelling if the user types an misspelled word

Originally Posted by Norm

A starting point might be: given a misspelled word, detect it and find the correctly spelled word.

thanks for the suggestion but i am searching for the code/method(algorithm) to implement this

Here's an interesting article, but I'm sure you can find others.

Originally Posted by GregBrannon

Here's an interesting article, but I'm sure you can find others.

i have found that using BK-tree algorithm will be efficient way i am going through it