prikaz prve stranice dokumenta Metode izgradnje polja najduljih zajedničkih prefiksa niza
No public access
undergraduate thesis
Metode izgradnje polja najduljih zajedničkih prefiksa niza
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. urn:nbn:hr:168:344397
Mesarić, Marko
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Mesarić, M. (2018). Metode izgradnje polja najduljih zajedničkih prefiksa niza (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:344397

Mesarić, Marko. "Metode izgradnje polja najduljih zajedničkih prefiksa niza." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:344397

Mesarić, Marko. "Metode izgradnje polja najduljih zajedničkih prefiksa niza." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:344397

Mesarić, M. (2018). 'Metode izgradnje polja najduljih zajedničkih prefiksa niza', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 25 July 2024, https://urn.nsk.hr/urn:nbn:hr:168:344397

Mesarić M. Metode izgradnje polja najduljih zajedničkih prefiksa niza [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2018 [cited 2024 July 25] Available at: https://urn.nsk.hr/urn:nbn:hr:168:344397

M. Mesarić, "Metode izgradnje polja najduljih zajedničkih prefiksa niza", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:168:344397

Metadata
TitleMetode izgradnje polja najduljih zajedničkih prefiksa niza
Title (english)Methods for the longest common prefix array construction
AuthorMarko Mesarić
MentorMirjana Domazet-Lošo (mentor)
Committee memberMirjana Domazet-Lošo (predsjednik povjerenstva)
Committee memberZdravko Galić (član povjerenstva)
Committee memberBoris Milašinović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2018-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:344397
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-13 22:58:40