SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching

Autor: Md. Aashikur Rahman Azim, Costas S. Iliopoulos, M. Sohel Rahman, M. Samiruzzaman
Jazyk: angličtina
Rok vydání: 2015
Předmět:
Zdroj: International Journal of Genomics, Vol 2015 (2015)
Druh dokumentu: article
ISSN: 2314-436X
2314-4378
DOI: 10.1155/2015/259320
Popis: This paper deals with the circular pattern matching (CPM) problem, which appears as an interesting problem in many biological contexts. CPM consists in finding all occurrences of the rotations of a pattern P of length m in a text T of length n. In this paper, we present SimpLiFiCPM (pronounced “Simplify CPM”), a simple and lightweight filter-based algorithm to solve the problem. We compare our algorithm with the state-of-the-art algorithms and the results are found to be excellent. Much of the speed of our algorithm comes from the fact that our filters are effective but extremely simple and lightweight.
Databáze: Directory of Open Access Journals
Externí odkaz: