Naslov
Dinamički FM-indeks
(Dynamic FM-index)

Autori
Radović, Matej

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
04.07

Godina
2018

Stranica
43

Mentor
Domazet-Lošo, Mirjana

Ključne riječi
dinamički FM-indeks ; pretraživanje teksta ; Burrows-Wheelerova transformacija ; stablo valića
(dynamic FM-index ; string-searching ; Burrows-Wheelers transformation ; wavelet tree)

Sažetak
Dinamički FM-indeks jest poboljšana verzija potpunog i samostojećeg FM-indeksa. Dinamički FM-indeks je struktura podataka često korištena u bioinformatici jer omogućuje učinkovito traženje podniza u tekstu koji može biti mijenjan tijekom vremena. Opisana verzija dinamičkog FM-indeksa bazira se na dinamičkoj Burrows-Wheelerovoj transformaciji i dinamičkim stablima valića.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA