Naslov
Implementacija FM indeksa
(FM index implementation)

Autori
Šošić, Matija

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
29.06

Godina
2012

Stranica
32

Mentor
Šikić, Mile

Ključne riječi
FM indeks; sažeti indeks; pretraživanje teksta
(FM index; compressed index; text search; bioinformatics)

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

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA