Ukkonenov algoritem konstrukcije priponskega drevesaHorvat, Štefan (Avtor) Žalik, Borut (Mentor) Bizjak, Marko (Komentor) algoritmipodatkovne struktureanaliza algoritmovčasovna in prostorska zahtevnostS 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.[Š. Horvat]20202020-08-24 09:08:43Diplomsko delo/naloga77237UDK: 004.422.63(043.2)COBISS_ID: 37249027NUK URN: URN:SI:UM:DK:QHQ5OZNKsl