| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Ukkonenov algoritem konstrukcije priponskega drevesa : diplomsko delo
Avtorji:Horvat, Štefan (Avtor)
Žalik, Borut (Mentor) Več o mentorju... Novo okno
Bizjak, Marko (Komentor)
Datoteke:.pdf UN_Horvat_Stefan_2020.pdf (1,21 MB)
MD5: 3A41B8680F8E6BBF0FC5FDE853AF72FC
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo/naloga (mb11)
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
Leto izida:2020
Kraj izvedbe:Maribor
Založnik:[Š. Horvat]
Št. strani:V, 43 f.
Izvor:Maribor
UDK:004.422.63(043.2)
COBISS_ID:37249027 Novo okno
NUK URN:URN:SI:UM:DK:QHQ5OZNK
Število ogledov:111
Število prenosov:26
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:KTFMB - FERI
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

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