| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Ukkonenov algoritem konstrukcije priponskega drevesa : diplomsko delo
Avtorji:ID Horvat, Štefan (Avtor)
ID Žalik, Borut (Mentor) Več o mentorju... Novo okno
ID Bizjak, Marko (Komentor)
Datoteke:.pdf 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 Novo okno
UDK:004.422.63(043.2)
COBISS.SI-ID:37249027 Novo okno
NUK URN:URN:SI:UM:DK:QHQ5OZNK
Datum objave v DKUM:03.11.2020
Število ogledov:1291
Število prenosov:153
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:24.08.2020

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Ukkonen's algorithm for suffix tree construction
Opis:Different operations on strings can be executed efficiently using a suffix tree. Various algorithms exist for the suffix tree construction. Ukkonen’s algorithm is one of them andis considered in this thesis. The idea of the algorithm is presentedfirst. The used data structuresare described next,followed by implementation details. Our implementation of the Ukkonen’s algorithm is evaluated in regard to the spent CPU time and computer memory usage. The obtained implementation turns out stable and efficient.
Ključne besede:algorithms, data structures, algorithm analysis, space and time complexity


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici