20.500.12556/DKUM-80063 Stohastičen algoritem za iskanje kratkih binarnih sekvenc z nizkimi avtokorelacijami diplomsko delo Stochastic algorithm for finding short binary sequences with low autocorrelations 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. 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. algoritem problem LABS avtokorelacijska funkcija binarne sekvence samoizogibajoči se sprehod razpršena tabela algorithm LABS problem autocorrelation function binary sequences self-avoiding walk hash table true true false [K. Bošak] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2021-08-27 19:08:00 2021-10-18 08:48:10 2022-08-09 22:25:38 0000-00-00 00:00:00 2021 0 Maribor 0 Maribor VI, 33 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.424.4.021(043.2) 96311555 UN_Bosak_Kristijan_2021.pdf UN_Bosak_Kristijan_2021.pdf 1 46BACACA6E699AA2500C1B278538C9A5 f37881b215d5e5b08c324a239c66c726eea11a467db2422f13c3985cabce3a22 6656c9aa-219f-11ec-b66a-00155d000105 20.500.12556/dkum/7f75c831-6674-40fd-a778-b8fdd6bc442f https://dk.um.si/Dokument.php?lang=slv&id=154698 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0