Naslov
FM-stablo
(FM-tree)

Autori
Knezović, Veronika

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
02.07

Godina
2019

Stranica
44

Mentor
Domazet-Lošo, Mirjana

Ključne riječi
FM-indeks ; FM-stablo ; sufiksno polje ; Burrows-Wheelerova transformacija ; bioinformatika
(FM-index ; FM-tree ; suffix array ; Burrows Wheeler Transform ; bioinformatics)

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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA