|
|
|
|
| LEADER |
02103na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2019 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid7234
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Knezović, Veronika
|9 40247
|
| 245 |
1 |
0 |
|a FM-stablo :
|b završni rad /
|c Veronika Knezović ; [mentor Mirjana Domazet-Lošo].
|
| 246 |
1 |
|
|a FM-tree
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b V. Knezović,
|c 2019.
|
| 300 |
|
|
|a 44 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: 2019-06-14, datum završetka: 2019-07-12
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: Izloženo je i implementirano FM-stablo, novi algoritam koji predstavlja poboljšanje u odnosu na postojeći algoritam lociranja FM-indeksa. Opisane su strukture sufiksno polje i Burrows-Wheelerova transformacija te algoritmi prebrojavanja i lociranja FM-indeksa. Objašnjena je teorijska ideja organiziranja prostora pretraživanja u konceptualno stablo. Uspoređena su vremena izvođenja FM-stabla i algoritma lociranja FM-indeksa. Implementaciju sam napisala u Javi te su testovi su provedeni na datotekama različitih veličina.
|
| 520 |
3 |
|
|a Sažetak na engleskom: An FM-tree is a new algorithm that represents an improvement over the existing FM-index locating algorithm. The structures suffix array and Burrows Wheeler Transform, as well as counting and locating algorithms of the FM-index, are described. The theoretical idea of organizing search space into a conceptual multiway tree is explained. The FM-tree and FM-index locating algorithms have been compared. I wrote their implementation in Java programming language and the tests were executed on files of different sizes.
|
| 653 |
|
1 |
|a FM-indeks
|a FM-stablo
|a sufiksno polje
|a Burrows-Wheelerova transformacija
|a bioinformatika
|
| 653 |
|
1 |
|a FM-index
|a FM-tree
|a suffix array
|a Burrows Wheeler Transform
|a bioinformatics
|
| 700 |
1 |
|
|a Domazet-Lošo, Mirjana
|4 ths
|9 31117
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 50971
|d 50971
|