|
|
|
|
| LEADER |
02427na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2018 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid6283
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Božić, Anita
|
| 245 |
1 |
0 |
|a Sažeta sufiksna polja :
|b završni rad /
|c Anita Božić ; [mentor Mirjana Domazet-Lošo].
|
| 246 |
1 |
|
|a Compressed Suffix Arrays
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b A. Božić,
|c 2018.
|
| 300 |
|
|
|a 52 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Programsko inženjerstvo i informacijski sustavi, šifra smjera: 39, datum predaje: 2018-06-15, datum završetka: 2018-07-13
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: 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.
|
| 520 |
3 |
|
|a Sažetak na engleskom: 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.
|
| 653 |
|
1 |
|a sufiksna polja
|a sažeta sufiksna polja
|a Re-Pair
|a Delta kodiranje
|a Elias-Fanova metoda
|a Psi funkcija
|a SA-IS
|
| 653 |
|
1 |
|a suffix arrays
|a compressed suffix arrays
|a Re-Pair
|a Delta encoding
|a Elias-Fano method
|a Psi function
|a SA-IS
|
| 700 |
1 |
|
|a Domazet-Lošo, Mirjana
|4 ths
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 48240
|d 48240
|