prikaz prve stranice dokumenta FM-stablo
Rad nije dostupan
završni rad
FM-stablo
2019. urn:nbn:hr:168:101899
Knezović, Veronika
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Knezović, V. (2019). FM-stablo (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:101899

Knezović, Veronika. "FM-stablo." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. https://urn.nsk.hr/urn:nbn:hr:168:101899

Knezović, Veronika. "FM-stablo." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. https://urn.nsk.hr/urn:nbn:hr:168:101899

Knezović, V. (2019). 'FM-stablo', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 12.01.2025., https://urn.nsk.hr/urn:nbn:hr:168:101899

Knezović V. FM-stablo [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2019 [pristupljeno 12.01.2025.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:101899

V. Knezović, "FM-stablo", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:101899

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:101899
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovFM-stablo
Naslov (engleski)FM-tree
AutorVeronika Knezović
MentorMirjana Domazet-Lošo (mentor)
Član povjerenstvaMirjana Domazet-Lošo (predsjednik povjerenstva)
Član povjerenstvaIgor Mekterović (član povjerenstva)
Član povjerenstvaIvica Botički (č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 obrane2019-07-12, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:101899
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 pohrane2020-01-07 19:07:50