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

被引：0
|
作者：
Azim, Md. Aashikur Rahman [1 ]
Iliopoulos, Costas S. [2 ]
Rahman, M. Sohel [1 ]
Samiruzzaman, M. [2 ]
机构：
[1] Bangladesh Univ Engn & Technol, Dept CSE, AlEDA Grp, Dhaka 1215, Bangladesh
[2] Kings Coll London, Dept Informat, London WC2R 2LS, England
来源：
INTERNATIONAL JOURNAL OF GENOMICS | 2015年 / 2015卷
关键词：
ALIGNMENT;
D O I：
10.1155/2015/259320
中图分类号：
Q5 [生物化学]; Q7 [分子生物学];
学科分类号：
071010 ; 081704 ;
摘要：
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.. in a text T of length m 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.
引用
收藏
页数：10
相关论文
共 50 条
  • [41] Performance Assessment of Gaussian Filter-Based Image Fusion Algorithm
    Bhageerath, Kesari Eswar
    Marndi, Ashapurna
    Harini, D. N. D.
    FOURTH CONGRESS ON INTELLIGENT SYSTEMS, VOL 1, CIS 2023, 2024, 868 : 41 - 50
  • [42] Gravitational Search Algorithm for IIR Filter-Based Audio Equalization
    Pepe, Giovanni
    Gabrielli, Leonardo
    Squartini, Stefano
    Cattani, Luca
    Tripodi, Carlo
    28TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2020), 2021, : 496 - 500
  • [43] Bloom filter-based efficient broadcast algorithm for the Internet of things
    Talpur, Anum
    Shaikh, Faisal K.
    Newe, Thomas
    Sheikh, Adil A.
    Felemban, Emad
    Khelil, Abdelmajid
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2017, 13 (12)
  • [44] A fully compressed pattern matching algorithm for simple collage systems
    Inenaga, S
    Shinohara, A
    Takeda, M
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (06) : 1155 - 1166
  • [45] Gravity Matching Algorithm Based on Correlation Filter
    Zhao, Shengwu
    Xiao, Xuan
    Deng, Zhihong
    Shi, Lei
    IEEE SENSORS JOURNAL, 2023, 23 (03) : 2618 - 2629
  • [46] A Map Matching algorithm based on a particle filter
    El Mokhtari, Karim
    Reboul, Serge
    Azmani, Monir
    Choquel, Jean-Bernard
    Hamdoune, Salaheddine
    Amami, Benaissa
    Benjelloun, Mohammed
    2014 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2014, : 723 - 727
  • [47] A Fast Trilateral Filter-Based Adaptive Support Weight Method for Stereo Matching
    Chen, Dongming
    Ardabilian, Mohsen
    Chen, Liming
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2015, 25 (05) : 730 - 743
  • [48] PREVENTING THE CROSS-MATCHING ATTACK IN BLOO FILTER-BASED CANCELABLE BIOMETRICS
    Rathgeb, Christia
    Wagner, Johannes
    Tams, Benjamin
    Busch, Christoph
    2015 INTERNATIONAL WORKSHOP ON BIOMETRICS AND FORENSICS (IWBF), 2015,
  • [49] Experimental Implementation of an Invariant Extended Kalman Filter-based Scan Matching SLAM
    Barczyk, Martin
    Bonnabel, Silvere
    Deschaud, Jean-Emmanuel
    Goulette, Francois
    2014 AMERICAN CONTROL CONFERENCE (ACC), 2014, : 4121 - 4126
  • [50] MSE analysis of an allpass filter-based adaptive IIR notch filter with a normalized algorithm
    Mvuma, A
    Nishimura, S
    Hinamoto, T
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3, PROCEEDINGS, 2004, : 269 - 272
12345