Implementacija FM indeksa (CROSBI ID 372795)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Šošić, Matija
Šikić, Mile
hrvatski
Implementacija FM indeksa
FM indeks relativno je novi algoritam za istovremeno sažimanje i omogućavanje pretraživanja pojavljivanja odredenog uzorka u tekstu. Zauzeće memorije ovisi o ulaz- nom tekstu, a može se regulirati pomoću više parametara i tako mijenjati odnos zauzeća memorije te brzine izgradnje indeksa i njegova pretraživanja. Provedeni su testovi na nekoliko različitih tekstova. Objašnjena je teoretska ideja izgradnje i pretraživanja FM indeksa. Predstavljena je implementacija u jeziku C++ i detaljnije su objašnjeni dijelovi kompliciraniji za implementaciju. Ponudeno je nekoliko ideja za daljnje po- boljšanje performansi FM indeksa u budućnosti.
FM indeks; sažeti indeks; pretraživanje teksta
nije evidentirano
engleski
FM index implementation
nije evidentirano
FM index; compressed index; text search; bioinformatics
nije evidentirano
Podaci o izdanju
32
29.06.2012.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb