An Index Based Forward Backward Multiple Pattern Matching Algorithm

Raju Bhukya, DVLN Somayajulu
2010 Zenodo  
Pattern matching is one of the fundamental applications in molecular biology. Searching DNA related data is a common activity for molecular biologists. In this paper we explore the applicability of a new pattern matching technique called Index based Forward Backward Multiple Pattern Matching algorithm(IFBMPM), for DNA Sequences. Our approach avoids unnecessary comparisons in the DNA Sequence due to this; the number of comparisons of the proposed algorithm is very less compared to other existing
more » ... popular methods. The number of comparisons rapidly decreases and execution time decreases accordingly and shows better performance.
doi:10.5281/zenodo.1083901 fatcat:7eajtuemzjhiff4uvzdq5hf2qq