prikaz prve stranice dokumenta Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja
No public access
undergraduate thesis
Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:739644
Jurić Fot, Hana
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Jurić Fot, H. (2023). Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:739644

Jurić Fot, Hana. "Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:739644

Jurić Fot, Hana. "Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:739644

Jurić Fot, H. (2023). 'Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 25 July 2024, https://urn.nsk.hr/urn:nbn:hr:168:739644

Jurić Fot H. Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 July 25] Available at: https://urn.nsk.hr/urn:nbn:hr:168:739644

H. Jurić Fot, "Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:739644

Metadata
TitleImplementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja
Title (english)Implementation of the efficient enhanced suffix-array construction algorithm
AuthorHana Jurić Fot
MentorMirjana Domazet-Lošo (mentor)
Committee memberMirjana Domazet-Lošo (predsjednik povjerenstva)
Committee memberMario Brčić (član povjerenstva)
Committee memberMihael Kovač (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-06-30, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U bioinformatici se često javlja potreba za pretraživanjem velikih nizova (DNA i proteinskih sljedova) različitim podnizovima. Kako bi se taj problem riješio u razumnom vremenu, potrebno je koristiti efikasne strukture indeksiranja teksta, kao što su sufiksno stablo i sufiksno polje, koje se mogu izgraditi u linearnom vremenu. Sufiksno polje samo po sebi ima neke nedostatke u odnosu na sufiksno stablo pa se zato često proširuje i nadograđuje. Algoritam gSAIS nadogradnja je popularnog SAIS algoritma za izgradnju sufiksnog polja koja omogućuje izgradnju sufiksnog polja nad kolekcijom nizova.
Abstract (english)
In bioinformatics there is often need to search large strings (DNA and protein sequences) with different substrings. In order to solve this problem in reasonable time, it is necessary to use efficient text indexing structures, such as suffix trees and suffix arrays, which can be built in linear time. The suffix array itself has some disadvantages compared to the suffix tree and is often expanded and upgraded. The gSAIS algorithm is an upgrade of the popular SAIS suffix array construction algorithm that allows the construction of a suffix array over a collection of strings.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:739644
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 on2023-07-13 10:09:38