Warning message

Nemate dozvolu za prikaz ovog resursa!
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
2018. urn:nbn:hr:168:344397
Mesarić, Marko
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

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: 14.03.2025., 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 14.03.2025.] 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
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
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