Naslov
Izrada samostojnog Lempel-Zivovog indeksa s primjenom u analizi genoma
(The Lempel-Ziv self-index with an application to genome analysis)

Autori
Krišto, Zoran

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
02.07

Godina
2015

Stranica
48

Mentor
Domazet-Lošo, Mirjana

Ključne riječi
LZ – indeks; kompresija; Z-prefiksno stablo; pretraživanje
(LZ – index; compression; Z – Trie; pattern matching)

Sažetak
Samostojni Lempel – Zivov indeks primjenjuje se u analizi genoma za rješavanje problema pronalaska podniza u zadanom tekstu . U tu svrhu tekst se sažima i priprema za efikasnu obradu. Lempel – Zivov indeks u ovom radu izgrađen je pomoću potpuno nove strukture podataka, Z – prefiksnog stabla, čija brza izgradnja čini ovaj indeks još kvalitetnijim u smislu brzine izgradnje, odnosno, čini ga indeksom koji se gradi brže od bilo koje originalne implementacije Lempel-Zivovog indeksa.

Izvorni jezik
Hrvatski

Znanstvena područja
Biologija, Računarstvo

POVEZANOST RADA