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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computers in biology and medicine Jg. 131; S. 104292
Hauptverfasser:	Karcioglu, Abdullah Ammar, Bulut, Hasan
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	United States Elsevier Ltd 01.04.2021 Elsevier Limited
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!