Improving hash-q exact string matching algorithm with perfect hashing for DNA sequences

Exact string matching algorithms involve finding all occurrences of a pattern P in a text T. These algorithms have been extensively studied in computer science, primarily because of their applications in various fields such as text search and computational biology. The main goal of exact string matc...

Full description

Saved in:

Bibliographic Details
Published in:	Computers in biology and medicine Vol. 131; p. 104292
Main Authors:	Karcioglu, Abdullah Ammar, Bulut, Hasan
Format:	Journal Article
Language:	English
Published:	United States Elsevier Ltd 01.04.2021 Elsevier Limited
Subjects:	Algorithms Collisions Computer applications Datasets Deoxyribonucleic acid Dictionaries DNA DNA Sequences E coli Gene sequencing Hash based algorithms Hash function Internal Medicine Nucleotide sequence Other Pattern matching Performance measurement Run time (computers) Sequence analysis String matching String matching algorithms Hash function Sequence analysis Pattern matching String matching algorithms DNA Sequences Hash Function Pattern Matching Sequence Analysis String Matching Algorithms
ISSN:	0010-4825, 1879-0534, 1879-0534
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!