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.
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.
Tried this program... Works like wonders. Thanks :)
ReplyDelete