prikaz prve stranice dokumenta FM-stablo
No public access
undergraduate thesis
FM-stablo
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:101899
Knezović, Veronika
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Knezović, V. (2019). FM-stablo (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:101899

Knezović, Veronika. "FM-stablo." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:101899

Knezović, Veronika. "FM-stablo." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:101899

Knezović, V. (2019). 'FM-stablo', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 25 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:101899

Knezović V. FM-stablo [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 December 25] Available at: https://urn.nsk.hr/urn:nbn:hr:168:101899

V. Knezović, "FM-stablo", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:101899

Metadata
TitleFM-stablo
Title (english)FM-tree
AuthorVeronika Knezović
MentorMirjana Domazet-Lošo (mentor)
Committee memberMirjana Domazet-Lošo (predsjednik povjerenstva)
Committee memberIgor Mekterović (član povjerenstva)
Committee memberIvica Botički (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-07-12, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Izloženo je i implementirano FM-stablo, novi algoritam koji predstavlja poboljšanje u odnosu na postojeći algoritam lociranja FM-indeksa. Opisane su strukture sufiksno polje i Burrows-Wheelerova transformacija te algoritmi prebrojavanja i lociranja FM-indeksa. Objašnjena je teorijska ideja organiziranja prostora pretraživanja u konceptualno stablo. Uspoređena su vremena izvođenja FM-stabla i algoritma lociranja FM-indeksa. Implementaciju sam napisala u Javi te su testovi su provedeni na datotekama različitih veličina.
Abstract (english)
An FM-tree is a new algorithm that represents an improvement over the existing FM-index locating algorithm. The structures suffix array and Burrows Wheeler Transform, as well as counting and locating algorithms of the FM-index, are described. The theoretical idea of organizing search space into a conceptual multiway tree is explained. The FM-tree and FM-index locating algorithms have been compared. I wrote their implementation in Java programming language and the tests were executed on files of different sizes.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:101899
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 on2020-01-07 19:07:50