Naslov
FM-indeks
(FM-index)

Autori
Radanović, Juraj

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
03.07

Godina
2019

Stranica
39

Mentor
Domazet-Lošo, Mirjana

Ključne riječi
bioinformatika ; genom ; nukleotidi ; FM-indeks ; RRR strutkura ; stablo valića
(bioinformatics ; genome ; nucleotides ; FM-index ; RRR structure ; wavelet tree)

Sažetak
Ubrzan razvoj računarstva zadnjih nekoliko desetljeća omogućio je obradu velikih količina podataka, pa tako i genetskih podataka. Cijeli genomi mogu imati i više milijardi znakova, te je potrebno stvoriti programe koji efikasno, memorijski i vremenski, obavljaju određene zadatke. Jedan od zadataka je pretraživanje određenog slijeda nukleotida u cijelom genomu, čime sam se bavio u ovom radu. Koristio sam dvije inačice programa kako bih usporedio rezultate i pokazao poboljšanje performansa programa. Na temelju donesenih rezultata, izvodim zaključak da je brzina traženja podniza sa stablom valića i RRR strukturom znatno brže uspoređujući s iterativnom inačicom.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA