| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Algoritem sa-is za tvorbo priponskega polja
Avtorji:ID Kvar, Daniel (Avtor)
ID Žalik, Borut (Mentor) Več o mentorju... Novo okno
ID Jeromel, Aljaž (Komentor)
Datoteke:.pdf VS_Kvar_Daniel_2022.pdf (1,37 MB)
MD5: E61D7B4FE54957BCB3F3107ADB13B92E
 
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: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
Leto izida:2022
Izvor:Maribor
PID:20.500.12556/DKUM-82300 Novo okno
Datum objave v DKUM:25.08.2022
Število ogledov:482
Število prenosov:136
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: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
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici