diplomsko delo
Daniel Kvar (Avtor), Borut Žalik (Mentor), Aljaž Jeromel (Komentor)

Povzetek

Priponsko polje je podatkovna struktura, ki nam zelo učinkovito pomaga, kadar želimo izvajati določene operacije nad nizi, kot recimo: iskanje vzorca v nizu, iskanje najdaljšega ponavljajočega se niza in podobne. Obstaja več algoritmov za tvorbo priponskega polja. Algoritem SA-IS obljublja njegovo konstrukcijo v linearnem času, majhno prostorsko zahtevnost in hitrost v praksi. V diplomskem delu bomo najprej analizirali delovanje algoritma, sledila bo implementacija, testiranje in merjenje časa CPU ter porabo pomnilnika implementiranega algoritma.

Ključne besede

računalništvo;algoritem;podatkovna struktura;priponska polja;inducirano razvrščanje;časovna zahtevnost;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [D. Kvar]
UDK: 004.422.63(043.2)
COBISS: 128917507 Povezava se bo odprla v novem oknu
Št. ogledov: 531
Št. prenosov: 141
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: SA-IS algorithm for suffix array construction
Sekundarni povzetek: A suffix array is a data structure that is very efficient for various string operations, such as finding a pattern in a string or finding the longest common prefix. Many algorithms exist for constructing suffix arrays. SA-IS algorithm promises its construction in linear time with good space efficiency and speed in practice. In this thesis, we explain the algorithm at first. Information about its implementation, testing, and measurements of spent CPU time and memory during the algorithm's execution follows.
Sekundarne ključne besede: computer science;algorithm;data structure;suffix arrays;induced sorting;time complexity;
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani: 1 spletni vir (1 datoteka PDF (X, 27 f.))
ID: 16140482