| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Stohastičen algoritem za iskanje kratkih binarnih sekvenc z nizkimi avtokorelacijami : diplomsko delo
Avtorji:ID Bošak, Kristijan (Avtor)
ID Brest, Janez (Mentor) Več o mentorju... Novo okno
ID Bošković, Borko (Komentor)
Datoteke:.pdf UN_Bosak_Kristijan_2021.pdf (942,64 KB)
MD5: 46BACACA6E699AA2500C1B278538C9A5
PID: 20.500.12556/dkum/7f75c831-6674-40fd-a778-b8fdd6bc442f
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:V sklopu diplomskega dela raziščemo problem iskanja binarnih zaporedij z nizko avtokorelacijsko funkcijo. V glavnem delu implementiramo stohastičen algoritem LABSsolv. Algoritem pri preiskovanju velikega iskalnega prostora uporablja samoizogibajoči se sprehod in razpršeno tabelo. V eksperimentalnem delu nas zanima število ovrednotenj, ki so potrebna, da dosežemo že znane najboljše vrednosti PSL, ter čas, ki je za to potreben.
Ključne besede:algoritem, problem LABS, avtokorelacijska funkcija, binarne sekvence, samoizogibajoči se sprehod, razpršena tabela
Kraj izida:Maribor
Kraj izvedbe:Maribor
Založnik:[K. Bošak]
Leto izida:2021
Št. strani:VI, 33 str.
PID:20.500.12556/DKUM-80063 Novo okno
UDK:004.424.4.021(043.2)
COBISS.SI-ID:96311555 Novo okno
Datum objave v DKUM:18.10.2021
Število ogledov:1004
Število prenosov:55
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



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

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Stochastic algorithm for finding short binary sequences with low autocorrelations
Opis:As part of the thesis, we research the problem of searching for binary sequences with a low autocorrelation function. In the main part of the thesis, we implement a stochastic algorithm LABSsolv. We use the self-avoiding walk and the hash table to search through the large search space. In the experimental part of the thesis, we focus on the number of evaluations needed to reach the known optimal PSL values as well as the time necessary.
Ključne besede:algorithm, LABS problem, autocorrelation function, binary sequences, self-avoiding walk, hash table


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