prikaz prve stranice dokumenta Sažeta sufiksna polja
No public access
undergraduate thesis
Sažeta sufiksna polja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. urn:nbn:hr:168:396573
Božić, Anita
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Božić, A. (2018). Sažeta sufiksna polja (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:396573

Božić, Anita. "Sažeta sufiksna polja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:396573

Božić, Anita. "Sažeta sufiksna polja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:396573

Božić, A. (2018). 'Sažeta sufiksna polja', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 26 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:396573

Božić A. Sažeta sufiksna polja [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2018 [cited 2024 June 26] Available at: https://urn.nsk.hr/urn:nbn:hr:168:396573

A. Božić, "Sažeta sufiksna polja", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:168:396573

Metadata
TitleSažeta sufiksna polja
Title (english)Compressed Suffix Arrays
AuthorAnita Božić
MentorMirjana Domazet-Lošo (mentor)
Committee memberMirjana Domazet-Lošo (predsjednik povjerenstva)
Committee memberBoris Milašinović (član povjerenstva)
Committee memberZdravko Galić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2018-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Sažeto sufiksno polje je struktura korištena za sažimanje i indeksiranje teksta, a služi u svrhu lociranja uzoraka u tekstu. Ovakva struktura zauzima manje memorijskog prostora od nekih drugih struktura za indeksiranje (npr. sufiksnog stabla) te nudi zadovoljavajuće vremenske i memorijske performanse. U sklopu ovog završnog rada proučila sam i implementirala metode sažimanja sufiksnog polja: Re-Pair, Delta kodiranje i Elias-Fanovu metodu koje koriste Psi funkciju. Obavila sam analizu tih metoda kompresije uz naglasak na prednosti i nedostatke svake metode. Usporedila sam i analizirala performanse mojih implementacija. Dodatno objašnjavam i postupke dekompresije.
Abstract (english)
Compressed suffix array is a structure used for text compression, text indexing and pattern matching. This type of structure uses less memory space than some of the other indexing structures (for instance suffix tree) and it offers satisfying time and memory performance. In this Bachelor thesis I use three different methods of suffix array compression: Re-Pair, Delta encoding and Elias-Fano method which use Psi function. Analysis is performed on different compression methods with a focus on benefits and shortcomings of each method. I compare and analyze performance of each method. Additionaly, procedures of decompression are explained.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:396573
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 on2019-03-13 19:15:13