| Title: | ALGORITEM BURROWS-WHEELERJEVE TRANSFORMACIJE |
|---|
| Authors: | ID Žuran, Andrej (Author)
ID Žalik, Borut (Mentor) More about this mentor...  |
|---|
| Files: |  VS_Zuran_Andrej_2016.pdf (1,71 MB)
MD5: 00294986C217FB31ED981F7A1BE28569
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | algoritmi, predponsko drevo, časovna zahtevnost, prostorska zahtevnost |
|---|
| Place of publishing: | [Maribor |
|---|
| Publisher: | A. Žuran |
|---|
| Year of publishing: | 2016 |
|---|
| PID: | 20.500.12556/DKUM-57934 |
|---|
| UDC: | 004.922(043.2) |
|---|
| COBISS.SI-ID: | 19509782 |
|---|
| NUK URN: | URN:SI:UM:DK:LKP1UUMP |
|---|
| Publication date in DKUM: | 13.04.2016 |
|---|
| Views: | 1730 |
|---|
| Downloads: | 165 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
