Sažeta sufiksna polja

Božić, Anita

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

Cite this document

APA 6th Edition

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

MLA 8th Edition

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

Chicago 17th Edition

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

Harvard

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

Vancouver

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

IEEE

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

Cite this item: https://urn.nsk.hr/urn:nbn:hr:168:396573

Please login to the repository to save this object to your list.

Metadata

Title	Sažeta sufiksna polja
Title (english)	Compressed Suffix Arrays
Author	Anita Božić
Mentor	Mirjana Domazet-Lošo (mentor)
Committee member	Mirjana Domazet-Lošo (predsjednik povjerenstva)
Committee member	Boris Milašinović (član povjerenstva)
Committee member	Zdravko Galić (član povjerenstva)
Granter	University of Zagreb Faculty of Electrical Engineering and Computing Zagreb
Defense date and country	2018-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)
Language	croatian
URN:NBN	urn:nbn:hr:168:396573
Study programme	Title: 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 resource	Text
File origin	Born digital
Access conditions	Closed access
Terms of use
Public note
Repository	FER Repository
Created on	2019-03-13 19:15:13