An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings

被引：0

作者：

Faro, Simone ^{[1
]}

Lecroq, Thierry ^{[2
]}

机构：

[1] Univ Catania, Dipartimento Matemat & Informat, I-95124 Catania, Italy

[2] Univ Rouen, LITIS EA 4108, F-76821 Mont St Aignan, France

来源：

COMBINATORIAL PATTERN MATCHING, PROCEEDINGS | 2009年 / 5577卷

关键词：

string matching; binary strings; DNA sequences; experimental algorithms; compressed text processing;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present a new efficient algorithm for exact matching in encoded DNA sequences and on binary strings. Our algorithm combines a multi-pattern version of the BNDM algorithm and a simplified version of the COMMENTZ-WALTER algorithm. We performed also experimental comparisons with the most efficient algorithms presented in the literature. Experimental results show that the newly presented algorithm outperforms existing solutions in most cases.

引用

页码：106 / +

页数：2

共 50 条

[31] Efficient pattern matching in elastic-degenerate strings
Iliopoulos, Costas S.
Kundu, Ritu
Pissis, Solon P.
INFORMATION AND COMPUTATION, 2021, 279
[32] Improved BM-algorithm for pattern matching in strings
Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 35 (01): : 45 - 48
[33] DDQR (dynamic DNA QR coding): An efficient algorithm to represent DNA barcode sequences
Wang, Yujun
Yao, Xinjing
Liu, Rui
Liu, Chang
PLOS ONE, 2023, 18 (01):
[34] Efficient pattern matching of multidimensional sequences
Lee, S
Oh, K
Kwon, D
Choi, W
Hong, J
Choi, J
Lee, D
ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, PT 2, PROCEEDINGS, 2005, 3642 : 202 - 210
[35] AN IMPROVED ALGORITHM FOR MATCHING BIOLOGICAL SEQUENCES
GOTOH, O
JOURNAL OF MOLECULAR BIOLOGY, 1982, 162 (03) : 705 - 708
[36] FASTPAT - A FAST AND EFFICIENT ALGORITHM FOR STRING SEARCHING IN DNA-SEQUENCES
PRUNELLA, N
LIUNI, S
ATTIMONELLI, M
PESOLE, G
COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1993, 9 (05): : 541 - 545
[37] An efficient algorithm to detect palindromes in DNA sequences using periodicity transform
Gupta, Ravi
Mittal, Ankush
Gupta, Sumit
SIGNAL PROCESSING, 2006, 86 (08) : 2067 - 2073
[38] Compressed Pattern Matching in Dna Sequences
Kanchana, N.
Sarala, S.
PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 9 (ICCSIT 2010), 2010, : 157 - 160
[39] Fast matching method for DNA sequences
Kim, Jin Wook
Kim, Eunsang
Park, Kunsoo
COMBINATORICS, ALGORITHMS, PROBABILISTIC AND EXPERIMENTAL METHODOLOGIES, 2007, 4614 : 271 - +
[40] A computationally efficient gradient search block matching algorithm for the motion estimation of image sequences
Sinevriotis, G
Stouraitis, T
DSP 97: 1997 13TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING PROCEEDINGS, VOLS 1 AND 2: SPECIAL SESSIONS, 1997, : 1127 - 1130

← 1 2 3 4 5 →