Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Implementacija FM indeksa (CROSBI ID 372795)

Ocjenski rad | sveučilišni preddiplomski završni rad

Šošić, Matija Implementacija FM indeksa / Šikić, Mile (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2012

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

Povezanost rada

Računarstvo