Index Based Pattern Searching Algorithm Using DNA Sequence

Abstract

Bioinformatics is the most studied field of computer science. It deals with computer science, biology and information technology. String matching is one of the application fields in Bioinformatics. There are different types of algorithm already developed and several types of research works are running. Index Based Jumping algorithm (IBJ) is the proposed algorithm to find a given pattern into a given string. This algorithm works better than that of IBSPC, IFBMPM, IBKMPM and ISMPMC algorithm in terms of minimizing character comparisons and CPC ratio.

Keywords: String, DNA Sequence, CPC ratio, pattern