FM-stablo

Knezović, Veronika

prikaz prve stranice dokumenta FM-stablo

No public access

undergraduate thesis

FM-stablo

2019. urn:nbn:hr:168:101899

Knezović, Veronika

University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

APA 6th Edition

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

MLA 8th Edition

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

Chicago 17th Edition

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

Harvard

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

Vancouver

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

IEEE

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

Cite this item: https://urn.nsk.hr/urn:nbn:hr:168:101899

Please login to the repository to save this object to your list.

Metadata

Title	FM-stablo
Title (english)	FM-tree
Author	Veronika Knezović
Mentor	Mirjana Domazet-Lošo (mentor)
Committee member	Mirjana Domazet-Lošo (predsjednik povjerenstva)
Committee member	Igor Mekterović (član povjerenstva)
Committee member	Ivica Botički (član povjerenstva)
Granter	University of Zagreb Faculty of Electrical Engineering and Computing Zagreb
Defense date and country	2019-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)
Language	croatian
URN:NBN	urn:nbn:hr:168:101899
Study programme	Title: 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 resource	Text
File origin	Born digital
Access conditions	Closed access
Terms of use
Public note
Created on	2020-01-07 19:07:50