prikaz prve stranice dokumenta Metode izgradnje polja najduljih zajedničkih prefiksa niza
Rad nije dostupan
završni rad
Metode izgradnje polja najduljih zajedničkih prefiksa niza
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. urn:nbn:hr:168:344397
Mesarić, Marko
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Mesarić, M. (2018). Metode izgradnje polja najduljih zajedničkih prefiksa niza (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:344397

Mesarić, Marko. "Metode izgradnje polja najduljih zajedničkih prefiksa niza." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:344397

Mesarić, Marko. "Metode izgradnje polja najduljih zajedničkih prefiksa niza." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:344397

Mesarić, M. (2018). 'Metode izgradnje polja najduljih zajedničkih prefiksa niza', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 26.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:344397

Mesarić M. Metode izgradnje polja najduljih zajedničkih prefiksa niza [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2018 [pristupljeno 26.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:344397

M. Mesarić, "Metode izgradnje polja najduljih zajedničkih prefiksa niza", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:344397

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:344397
Podaci o radu
NaslovMetode izgradnje polja najduljih zajedničkih prefiksa niza
Naslov (engleski)Methods for the longest common prefix array construction
AutorMarko Mesarić
MentorMirjana Domazet-Lošo (mentor)
Član povjerenstvaMirjana Domazet-Lošo (predsjednik povjerenstva)
Član povjerenstvaZdravko Galić (član povjerenstva)
Član povjerenstvaBoris Milašinović (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2018-07-13, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U okviru ovog završnog rada obrađene su strukture podataka koje se često koriste u bioinformatici: sufiksno polje, polje najduljih zajedničkih prefiksa (LCP polje) i Burrows-Wheelerova transformacija znakovnog niza. Analizirane su različite metode izgradnje LCP i BWT polja s posebnim osvrtom na nedavno objavljeni algoritam u kojemu je dodatni memorijski prostor za izgradnju LCP polja O(1). Algoritmi za izgradnju BWT i LCP polja implementirani su u programskom jeziku C++. Uspoređene su različite metode izgradnje LCP polja prema vremenu izvođenja i memorijskoj potrošnji te su potom i uspoređena s postojećim programskim rješenjima.
Sažetak (engleski)
In this thesis I present data structures commonly used in the field of bioinformatics: the suffix array, the longest common prefix array and the Burrows-Wheeler transformation. Analysis of different methods of the LCP and the BWT construction is shown with a focus on recently published algorithm, which builds LCP array using O(1) extra memory space and runs in O(n2) time. All algorithms featured in this work are implemented in C++. The analysis include memory and time comparison of the underlying implementations.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:344397
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2019-03-13 22:58:40