| Naslov: | ALGORITEM BURROWS-WHEELERJEVE TRANSFORMACIJE |
|---|
| Avtorji: | ID Žuran, Andrej (Avtor)
ID Žalik, Borut (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  VS_Zuran_Andrej_2016.pdf (1,71 MB)
MD5: 00294986C217FB31ED981F7A1BE28569
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | V diplomski nalogi smo obravnavali algoritem Burrows-Wheelerjeve transformacije. Spoznali smo idejo transformacije in njen zgodovinski razvoj. Opisali smo najpogosteje uporabljene algoritme in inverz transformacije. Implementirali smo dva izbrana algoritma BWT. Prvi, tako imenovani izboljšan osnovni algoritem transformacije BWT nadgradi osnovno idejo BWT z izboljšanjem prostorske zahtevnosti. Drugi, algoritem, temelječ na predponskem drevesu, si pri gradnji transformacije pomaga s predponskim drevesom, ki smo ga zgradili z Ukkonenovim algoritmom. Implementirana algoritma smo nato primerjali glede na porabo časa CPU in porabo pomnilniškega prostora. |
|---|
| Ključne besede: | algoritmi, predponsko drevo, časovna zahtevnost, prostorska zahtevnost |
|---|
| Kraj izida: | [Maribor |
|---|
| Založnik: | A. Žuran |
|---|
| Leto izida: | 2016 |
|---|
| PID: | 20.500.12556/DKUM-57934 |
|---|
| UDK: | 004.922(043.2) |
|---|
| COBISS.SI-ID: | 19509782 |
|---|
| NUK URN: | URN:SI:UM:DK:LKP1UUMP |
|---|
| Datum objave v DKUM: | 13.04.2016 |
|---|
| Število ogledov: | 1731 |
|---|
| Število prenosov: | 165 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
