National Repository of Grey Literature 2 records found  Search took 0.02 seconds. 
Suffix Arrays Construction and Their Use in Bioinformatics
Hlávka, Ondřej ; Čermák, Martin (referee) ; Martínek, Tomáš (advisor)
This work describes perspective data structure called suffix array. This data structure is described in more detail and this paper also contains taxonomy of suffix array construction algorithms. A few algorithms are described more precisely and most space is devoted to algorithm called qsufsort. Finally we will show how can be suffix array used in practice. This work shows usage of suffix array in exact (binary search) and approximate (QUASAR) string matching in DNA sequences.
Suffix Arrays Construction and Their Use in Bioinformatics
Hlávka, Ondřej ; Čermák, Martin (referee) ; Martínek, Tomáš (advisor)
This work describes perspective data structure called suffix array. This data structure is described in more detail and this paper also contains taxonomy of suffix array construction algorithms. A few algorithms are described more precisely and most space is devoted to algorithm called qsufsort. Finally we will show how can be suffix array used in practice. This work shows usage of suffix array in exact (binary search) and approximate (QUASAR) string matching in DNA sequences.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.