Dinamički FM-indeks

Sažetak na hrvatskom: 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-...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:49834/Details
Glavni autor: Radović, Matej (-)
Ostali autori: Domazet-Lošo, Mirjana (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, M. Radović, 2018.
Predmet:
LEADER 01789na a2200229 4500
003 HR-ZaFER
008 160221s2018 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid6104 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Radović, Matej 
245 1 0 |a Dinamički FM-indeks :  |b završni rad /  |c Matej Radović ; [mentor Mirjana Domazet-Lošo]. 
246 1 |a Dynamic FM-index  |i Naslov na engleskom:  
260 |a Zagreb,  |b M. Radović,  |c 2018. 
300 |a 24 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2018-06-15, datum završetka: 2018-07-13 
520 3 |a Sažetak na hrvatskom: 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. 
520 3 |a Sažetak na engleskom: Dynamic FM-index is an improved version of the full-text and stand-alone FM-index. Dynamic FM-index is a data structure often used in bioinformatics because it allows efficient search of the substrings in a text that can be changed over time. Described version of the dynamic FM-index is based on a dynamic Burrows-Wheelers transformation and dynamic wavelet trees. 
653 1 |a dinamički FM-indeks  |a pretraživanje teksta  |a Burrows-Wheelerova transformacija  |a stablo valića 
653 1 |a dynamic FM-index  |a string-searching  |a Burrows-Wheelers transformation  |a wavelet tree 
700 1 |a Domazet-Lošo, Mirjana  |4 ths 
942 |c Z 
999 |c 49834  |d 49834