then u can just use or build a dynamic dictionary of words as done in LZW coding such that if the word is there in the dictionary it just gives u the indx of the word and if its not it just adds that word to the dictionary any suggestions are always welcomed thnx in advance
On Fri, Dec 10, 2010 at 4:08 PM, manoj lalavat <[email protected]>wrote: > it will give you an idea. > > http://en.wikipedia.org/wiki/Full_text_search > > > On Fri, Dec 10, 2010 at 4:03 PM, ADITYA KUMAR <[email protected]> wrote: > >> @ankit >> u can'nt use TRIE >> becoz , input will be given in form of text >> so generating the TRIE will be much expensive than linear search >> >> On Fri, Dec 10, 2010 at 3:13 PM, GOBIND KUMAR <[email protected]>wrote: >> >>> Help me in solving this problem... Define a data struct for the >>> search engine which will represent whether >>> >>> given word is there in the document or not .It should be fast. >>> >>> -- >>> You received this message because you are subscribed to the Google Groups >>> "Algorithm Geeks" group. >>> To post to this group, send email to [email protected]. >>> To unsubscribe from this group, send email to >>> [email protected]<algogeeks%[email protected]> >>> . >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> >> >> -- >> Regards >> Aditya Kumar >> B-tech 3rd year >> Computer Science & Engg. >> MNNIT, Allahabad. >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]<algogeeks%[email protected]> >> . >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > -- > Manoj Lalavat > > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]<algogeeks%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
