No public accessprikaz prve stranice dokumenta Poboljšano sufiksno polje
undergraduate thesis
Poboljšano sufiksno polje
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. urn:nbn:hr:168:819303
Hadviger, Antea
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Hadviger, A. (2015). Poboljšano sufiksno polje (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:819303

Hadviger, Antea. "Poboljšano sufiksno polje." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:819303

Hadviger, Antea. "Poboljšano sufiksno polje." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:819303

Hadviger, A. (2015). 'Poboljšano sufiksno polje', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 16 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:819303

Hadviger A. Poboljšano sufiksno polje [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2015 [cited 2024 June 16] Available at: https://urn.nsk.hr/urn:nbn:hr:168:819303

A. Hadviger, "Poboljšano sufiksno polje", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:168:819303

Metadata
TitlePoboljšano sufiksno polje
Title (english)Enhanced suffix array
AuthorAntea Hadviger
MentorMile Šikić (mentor)
Committee memberMile Šikić (predsjednik povjerenstva)
Committee memberAndrej Novak (član povjerenstva)
Committee memberKrešimir Križanović (č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
U bioinformatici često se javlja problem pretraživanja veoma dugačkih nizova (DNA sljedova) s različitim uzorcima pretrage. Kako bi se problem riješio u razumnom vremenu, potrebno je koristiti efikasne strukture indeksiranja teksta, kao što su sufiksno stablo i poboljšano sufiksno polje. Poboljšano sufiksno polje sastoji se od običnog sufiksnog polja i dodatnih struktura (polje najduljih zajedničkih prefiksa, tablica djece). Uz manje memorijsko zauzeće, jednostavniju implementaciju i linearno vrijeme izgradnje, koristeći algoritme kao što je SA-IS, u praksi nadmašuje sufiksno stablo zadržavajući svu kompleksnu funkcionalnost.
Abstract (english)
Bioinformatics problems often require pattern matching large texts (DNA sequences) with different patterns. To find a solution to these problems in a reasonable time, it is required to use efficient text indexing structures, like suffix tree or enhanced suffix array. It is made of a regular suffix array and enhanced with several additional structures (longest common prefix array, child table). With less memory consumption, simpler implementation and linear construction complexity, using SA-IS algorithm, it shows better results in practice than suffix trees while keeping all the complex functionality.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:819303
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:07:25