Warning message

Nemate dozvolu za prikaz ovog resursa!
prikaz prve stranice dokumenta Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja
Rad nije dostupan
završni rad
Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja
2023. urn:nbn:hr:168:739644
Jurić Fot, Hana
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Jurić Fot, H. (2023). Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:739644

Jurić Fot, Hana. "Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:739644

Jurić Fot, Hana. "Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:739644

Jurić Fot, H. (2023). 'Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 01.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:739644

Jurić Fot H. Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 01.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:739644

H. Jurić Fot, "Implementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:739644

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:739644
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovImplementacija učinkovitog algoritma za izgradnju poboljšanog sufiksnog polja
Naslov (engleski)Implementation of the efficient enhanced suffix-array construction algorithm
AutorHana Jurić Fot
MentorMirjana Domazet-Lošo (mentor)
Član povjerenstvaMirjana Domazet-Lošo (predsjednik povjerenstva)
Član povjerenstvaMario Brčić (član povjerenstva)
Član povjerenstvaMihael Kovač (č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 obrane2023-06-30, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:739644
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-07-13 10:09:38