| Title: | Stohastičen algoritem za iskanje kratkih binarnih sekvenc z nizkimi avtokorelacijami : diplomsko delo |
|---|
| Authors: | ID Bošak, Kristijan (Author)
ID Brest, Janez (Mentor) More about this mentor... 
ID Bošković, Borko (Comentor) |
|---|
| Files: |  UN_Bosak_Kristijan_2021.pdf (942,64 KB)
MD5: 46BACACA6E699AA2500C1B278538C9A5
PID: 20.500.12556/dkum/7f75c831-6674-40fd-a778-b8fdd6bc442f
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Bachelor thesis/paper |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | algoritem, problem LABS, avtokorelacijska funkcija, binarne sekvence, samoizogibajoči se sprehod, razpršena tabela |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [K. Bošak] |
|---|
| Year of publishing: | 2021 |
|---|
| Number of pages: | VI, 33 str. |
|---|
| PID: | 20.500.12556/DKUM-80063 |
|---|
| UDC: | 004.424.4.021(043.2) |
|---|
| COBISS.SI-ID: | 96311555 |
|---|
| Publication date in DKUM: | 18.10.2021 |
|---|
| Views: | 1006 |
|---|
| Downloads: | 55 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
