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 条

[31] A Gabor Odd Filter-Based Ratio Operator for SAR Image Matching
Paul, Sourabh
Pati, Umesh C.
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2019, 16 (03) : 397 - 401
[32] CuVPP: Filter-based Longest Prefix Matching in Software Data Planes
Kwon, Minseok
Neupane, Krishna Prasad
Marshall, John
Rafique, M. Mustafa
2020 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER 2020), 2020, : 12 - 22
[33] Auxiliary Particle Filter-Based WLAN Indoor Tracking Algorithm
Han, Junyi
Ma, Lin
Xu, Yubin
Deng, Zhian
2011 6TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2011, : 600 - 603
[34] A kalman filter-based algorithm for IMU-Camera calibration
Mirzaei, Faraz M.
Rourneliotis, Stergios I.
2007 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-9, 2007, : 2433 - 2440
[35] A New Kalman Filter-Based Algorithm to Improve the Indoor Positioning
Nabil, Mohamed
Abdelhalim, M. B.
AbdelRaouf, Ashraf
PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2016, : 236 - 242
[36] An Adaptive Mimic Filter-based Algorithm for the Detections of CT Saturations
Yu, Chi-Shan
Wu, Zong-Sian
Jiang, Joe-Air
2009 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, VOLS 1-8, 2009, : 1070 - +
[37] A Kalman Filter-Based Algorithm for Measuring the Parameters of Moving Objects
Dichev, Dimitar
Koev, Hristofor
Bakalova, Totka
Louda, Petr
MEASUREMENT SCIENCE REVIEW, 2015, 15 (01): : 19 - 26
[38] Particle filter-based algorithm for multiple maneuvering targets tracking
Zhang Mao-lin
Wu Yun-jie
2016 IEEE CHINESE GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2016, : 1899 - 1904
[39] Particle filter-based algorithm for smoke plume path tracking
Chen X.
Huang J.
1600, Huazhong University of Science and Technology (48): : 66 - 70
[40] Gaussian Filter-Based Speech Segmentation Algorithm for Gujarati Language
Gujarathi, Priyanka Vishwas
Patil, Sandip Raosaheb
Smart Innovation, Systems and Technologies, 2021, 224 : 747 - 756

← 1 2 3 4 5 →