Publication Title : Index Based Gap Position Least Count Forward Backward Multiple Pattern Matching Algorithm
Publicationed By : Chinmay Bepery
Publication Publication Date : 2018-12-31 00:00:00
Publication Online Link : http://www.iebbd.org/icse/Journal_of_Computer_Engineering_IEB_Vol_01_No_02.pdf
Publication Description :
Pattern matching in a DNA sequence or searching a pattern from a large sequence is one of the major research area in Bioinformatics. Executing pattern comparison of the DNA and protein data sequence is a computationally intensive task and also a key problem in biotechnology. It takes more time and creates unnecessary comparisons for searching pattern in a long DNA sequence. This research has proposed an approach that reduces the required comparison as well as search time for exact matched pattern in the DNA sequence. In this paper, an improvement of index based pattern matching over exact matching is proposed which can skip the unnecessary comparisons in the DNA sequence. The proposed algorithm provides better performance in all tested cases relative to existing index based pattern matching algorithms.