Document processing is quickly becoming one of the dominant functions of computers. Computers are utilized to edit, search & transport documents over the Internet, and to display documents on printers & computer screens. Web 'surfing' & Web searching are becoming significant & important computer applications, and several key computations in all of this document processing includes character strings and string pattern matching. For instance, the Internet document formats
HTML & XML are primarily text formats, along added tags for multimedia content. Making sense of the several terabytes of information on the Internet needs a considerable amount of text processing. It is achieved using trie data structure that is a tree-based structure that lets for faster searching in a collection of strings.