Publication Title : Index Based Least Count Forward Backward Multiple Pattern Matching Algorithm
Publicationed By : Chinmay Bepery
Publication Publication Date : 2016-06-06 00:00:00
Publication Online Link : http://pstu.ac.bd/journal/welcome/full_article/74
Publication Description :
DNA related pattern searching is a common activity for molecular biologists. Executing pattern comparison of the DNA and protein sequence is a computationally intensive task. In this paper, a technique called Index Based Least Count Forward Backward Multiple Pattern Matching Algorithm (ILFBMPM) is proposed that eliminates unnecessary comparison with accurate retrieval of the matched pattern. Over exact matching, the proposed algorithm also improved index based search which can skip the avoidable comparisons in the DNA sequence. The number of comparisons of the proposed algorithm is very low relative to other existing popular methods. In 75% cases, our algorithm provides better result than the current state of the art.