prikaz prve stranice dokumenta Izrada samostojnog Lempel-Zivovog indeksa s primjenom u analizi genoma
No public access
undergraduate thesis
Izrada samostojnog Lempel-Zivovog indeksa s primjenom u analizi genoma
2015. urn:nbn:hr:168:198071
Krišto, Zoran
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Krišto, Z. (2015). Izrada samostojnog Lempel-Zivovog indeksa s primjenom u analizi genoma (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:198071

Krišto, Zoran. "Izrada samostojnog Lempel-Zivovog indeksa s primjenom u analizi genoma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:198071

Krišto, Zoran. "Izrada samostojnog Lempel-Zivovog indeksa s primjenom u analizi genoma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:198071

Krišto, Z. (2015). 'Izrada samostojnog Lempel-Zivovog indeksa s primjenom u analizi genoma', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 23 April 2024, https://urn.nsk.hr/urn:nbn:hr:168:198071

Krišto Z. Izrada samostojnog Lempel-Zivovog indeksa s primjenom u analizi genoma [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2015 [cited 2024 April 23] Available at: https://urn.nsk.hr/urn:nbn:hr:168:198071

Z. Krišto, "Izrada samostojnog Lempel-Zivovog indeksa s primjenom u analizi genoma", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:168:198071

Please login to the repository to save this object to your list.
Metadata
TitleIzrada samostojnog Lempel-Zivovog indeksa s primjenom u analizi genoma
Title (english)The Lempel-Ziv self-index with an application to genome analysis
AuthorZoran Krišto
MentorMirjana Domazet-Lošo (mentor)
Committee memberMirjana Domazet-Lošo (predsjednik povjerenstva)
Committee memberBoris Milašinović (član povjerenstva)
Committee memberPetar Djerasimović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2015-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:198071
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 09:54:45