Izrada samostojnog Lempel-Zivovog indeksa s primjenom u analizi genoma

završni rad

• Naslov (engleski): The Lempel-Ziv self-index with an application to genome analysis
• Autor: Zoran Krišto
• Mentor: Mirjana Domazet-Lošo (mentor)
• Član povjerenstva: Mirjana Domazet-Lošo (predsjednik povjerenstva)
• Član povjerenstva: Boris Milašinović (član povjerenstva)
• Član povjerenstva: Petar Djerasimović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2015-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

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.

Sažetak (engleski)

The Lempel-Ziv self-index is often used for analysing genomes for solving the problem of finding a pattern in a text. It uses compression in order to prepare text for efficient processing. In this work, LZ – index was implemented by using newly discovered data structure Z – Trie, whose construction speed makes this index even more competitive. It is significantly faster than any original made type of LZ– index.

• Ključne riječi: LZ – indeks; kompresija; Z-prefiksno stablo; pretraživanje
• Ključne riječi (engleski): LZ – index; compression; Z – Trie; pattern matching
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:198071
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 09:54:45