Algoritem SA-IS za tvorbo priponskega polja : diplomsko delo

Kvar, Daniel

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Algoritem SA-IS za tvorbo priponskega polja : diplomsko delo
Avtorji:	ID Kvar, Daniel (Avtor) ID Žalik, Borut (Mentor) Več o mentorju... ID Jeromel, Aljaž (Komentor)
Datoteke:	VS_Kvar_Daniel_2022.pdf (1,37 MB) MD5: E61D7B4FE54957BCB3F3107ADB13B92E
Jezik:	Slovenski jezik
Vrsta gradiva:	Diplomsko delo/naloga
Tipologija:	2.11 - Diplomsko delo
Organizacija:	FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:	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
Kraj izida:	Maribor
Kraj izvedbe:	Maribor
Založnik:	[D. Kvar]
Leto izida:	2022
Št. strani:	1 spletni vir (1 datoteka PDF (X, 27 f.))
PID:	20.500.12556/DKUM-82300
UDK:	004.422.63(043.2)
COBISS.SI-ID:	128917507
Datum objave v DKUM:	25.08.2022
Število ogledov:	1151
Število prenosov:	187
Metapodatki:
Področja:	KTFMB - FERI
:	KVAR, Daniel, 2022, Algoritem SA-IS za tvorbo priponskega polja : diplomsko delo [na spletu]. Diplomsko delo. Maribor : D. Kvar. [Dostopano 29 julij 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=82300 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

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:	11.08.2022

Sekundarni jezik

Jezik:	Angleški jezik
Naslov:	SA-IS algorithm for suffix array construction
Opis:	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.
Ključne besede:	computer science, algorithm, data structure, suffix arrays, induced sorting, time complexity

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj