Naslov: | Ukkonenov algoritem konstrukcije priponskega drevesa : diplomsko delo |
---|
Avtorji: | ID Horvat, Štefan (Avtor) ID Žalik, Borut (Mentor) Več o mentorju...  ID Bizjak, Marko (Komentor) |
Datoteke: | UN_Horvat_Stefan_2020.pdf (1,21 MB) MD5: 3A41B8680F8E6BBF0FC5FDE853AF72FC PID: 20.500.12556/dkum/1d4274ec-e80a-4b2d-ab44-35319e8ff4bf
|
---|
Jezik: | Slovenski jezik |
---|
Vrsta gradiva: | Diplomsko delo/naloga |
---|
Tipologija: | 2.11 - Diplomsko delo |
---|
Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
---|
Opis: | S pomočjo priponskih dreves lahko zelo preprosto in hitro izvajamo različne operacije nad nizi. Za gradnjo priponskih dreves obstajajo različni algoritmi. V diplomskem delu opi-šemo in implementiramo Ukkonenov algoritem, ki priponsko drevo zgradi v linearnem času. Najprej preučimo delovanje algoritma in tvorimo ustrezne podatkovne strukture. Sledi implementacija in preizkušanje. Z eksperimenti pokažemo karakteristike algoritma ob različnem številu znakov ter preverimo njegovo časovno in prostorsko zahtevnost. |
---|
Ključne besede: | algoritmi, podatkovne strukture, analiza algoritmov, časovna in prostorska zahtevnost |
---|
Kraj izida: | Maribor |
---|
Kraj izvedbe: | Maribor |
---|
Založnik: | [Š. Horvat] |
---|
Leto izida: | 2020 |
---|
Št. strani: | V, 43 f. |
---|
PID: | 20.500.12556/DKUM-77237  |
---|
UDK: | 004.422.63(043.2) |
---|
COBISS.SI-ID: | 37249027  |
---|
NUK URN: | URN:SI:UM:DK:QHQ5OZNK |
---|
Datum objave v DKUM: | 03.11.2020 |
---|
Število ogledov: | 1291 |
---|
Število prenosov: | 153 |
---|
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. |