Approximate Search or Spell Check using Trie in Java

the sample code in java which uses  TRIE ds can be found <<Click here>>

the main program which has to be run is MainRunner.Java

modify the searchString variable in the main program.

books.txt : this file has the list of books which are indexed for the approximate search.

commonwords.txt this file has the words which will be ignored.

Features:

can detect 4 types of errors

the exact word say is programming
1) Transposition : prorgamming
2) Insertion: programNming
3) Deletion: programing {m is deleted}
4) Substitution: projramming

would all list the results of books which have programming text.