Survey on Exact Pattern Matching Algorithm |
Author(s): |
| Mr. Mitesh Thakkar , L J Institute of Engineering and Technology Ahmedabad, Gujarat, India; Urmila Patel, L. J. Institute of Engineering and Technology, Ahmedabad, Gujarat |
Keywords: |
| Algorithm, Complexity, Pattern Window, Text Window. |
Abstract |
|
In today's scenario many computer science field working on the Pattern matching problem like Intrusion Detection System, Search in Text Editor, DNA Sequence Match, Digital Libraries and many more. Exact Pattern Matching Problem defined as a finding Pattern P [1...m] in to long Text String T [1...n] with its all occurrence of exact match where n>>m. This Paper having survey of Exact string matching algorithm with their working methodology, its pre-processing logic, complexity of both the pre-processing and searching phase and also the comparison table for the same . According to this survey, all the researcher focus to reduce number of character comparisons and pre-processing time. |
Other Details |
|
Paper ID: IJSRDV1I8024 Published in: Volume : 1, Issue : 8 Publication Date: 01/11/2013 Page(s): 1623-1626 |
Article Preview |
|
|
|
|
