1. Ukkonenov algoritem konstrukcije priponskega drevesaŠtefan Horvat, 2020, undergraduate thesis Abstract: S pomočjo priponskih dreves lahko zelo preprosto in hitro izvajamo različne operacije nad nizi. Za gradnjo priponskih dreves obstajajo različni algoritmi. V diplomskem delu opi-šemo in implementiramo Ukkonenov algoritem, ki priponsko drevo zgradi v linearnem času. Najprej preučimo delovanje algoritma in tvorimo ustrezne podatkovne strukture. Sledi implementacija in preizkušanje. Z eksperimenti pokažemo karakteristike algoritma ob različnem številu znakov ter preverimo njegovo časovno in prostorsko zahtevnost.
Keywords: algoritmi, podatkovne strukture, analiza algoritmov, časovna in prostorska zahtevnost
Published: 03.11.2020; Views: 80; Downloads: 21
 Full text (1,21 MB) |
2. |
3. Zasnova in razvoj aplikacije miRadio za pametne zvočnike Google HomeMatej Drobnič, 2019, master's thesis Abstract: V magistrski nalogi opisujemo razvoj multimedijske aplikacije za pametne zvočnike Google Home. Pregledali smo trg pametnih zvočnikov in platformi Actions on Google ter DialogFlow, ki sta potrebna za delovanje aplikacije. Analizirali smo tudi kodiranje FLAC. Na podlagi vseh ugotovitev smo nato izdelali aplikacijo, ki sprejema uporabnikove ukaze iz zvočnika Google Home in se na te ukaze odzove z ustreznim odgovorom.
Keywords: pametni asistent, pametni zvočnik, Google Assistant, Actions on Google, Dialogflow, inteligentni radio
Published: 03.02.2020; Views: 361; Downloads: 43
Full text (687,80 KB) |
4. Zasnova in razvoj aplikacije miRadio za pametne zvočnike AmazonDominik Korošec, 2019, master's thesis Abstract: V magistrskem delu opišemo zasnovo in razvoj multimedijske aplikacije za pametne
zvočnike Amazon, ki predstavlja uporabniški del multimedijskega izdelka miRadio podjetja
InovaIT, d. o. o. V teoretičnem delu najprej preučimo delovanje sistema pametnih zvočnikov
Amazon ter predstavimo njihove ranljivosti, ki lahko ogrožajo varnost in zasebnost
uporabnika. Nato opišemo in analiziramo kodek Opus, ki ga pametni zvočniki uporabljajo
za kodiranje zvočne vsebine. V praktičnem delu opišemo arhitekturno zasnovo naše
aplikacije ter njene gradnike, s katerimi dosežemo glasovno upravljanje digitalnih radijskih
vsebin na multimedijski platformi miRadio.
Keywords: pametni zvočniki, pametni asistenti, pametni radio, avdiokodek Opus, Amazon Alexa, komplet spretnosti Alexa, glasovna storitev Alexa
Published: 31.01.2020; Views: 516; Downloads: 91
Full text (1,58 MB) |
5. Izboljšana metoda stiskanja risanih slikAljaž Jeromel, 2019, master's thesis Abstract: V magistrskem delu opišemo izboljšave algoritma stiskanja risanih slik, ki smo ga predstavili v diplomski nalogi. Z uporabo osemsmerne povezanosti pikslov, združevanjem verižnih kod in optimizacijo zapisa RLE izboljšamo učinkovitost stiskanja, medtem ko z uporabo gručenja in uteženega združevanja območij uravnavamo kakovost rekonstrukcije slike. Pokažemo, da izboljšan algoritem risane slike stisne učinkoviteje, kot algoritem brez izboljšav, prav tako pa bolje ohrani podrobnosti v slikah. Učinkovitost izboljšanega algoritma primerjamo tudi s sorodnimi metodami stiskanja risanih slik, algoritmom PNG in standardom JPEG. Ugotovili smo, da učinkovitost predstavljenega algoritma na risanih slikah večkratno presega učinkovitosti vseh primerjanih metod.
Keywords: Stiskanje slik, verižne kode, gručenje, transformacije nizov.
Published: 10.05.2019; Views: 539; Downloads: 1
Full text (2,54 MB) |
6. |
7. Algoritem določanja funkcijske odvisnosti povezav med vozlišči v kompleksnih mrežahDavid Jesenko, 2018, doctoral dissertation Abstract: V doktorski disertaciji predstavimo nov dvonivojski evolucijski algoritem za določanje funkcijske odvisnosti med netopološkimi lastnostmi vozlišč in povezavami v kompleksnih mrežah. Rezultat algoritma je neenačba, ki določa povezljivost med izbranima vozliščema kompleksne mreže. Na prvem nivoju predstavljenega algoritma poiščemo obliko neenačbe, na drugem nivoju pa ustrezne koeficiente in odločitveni prag. Ocenitveno funkcijo, ki je ozko grlo predlaganega algoritma, smo implementirali na grafično procesni enoti s tehnologijo CUDA, s čimer dosežemo učinkovito vzporedno izvajanje. V eksperimentalnem delu doktorske disertacije pokažemo primernost predstavljenega algoritma za analizo naravnih kompleksnih mrež. V primerjavi z metodami strojnega učenja in evolucijskimi algoritmi dosežemo boljše rezultate. Doktorsko disertacijo zaključimo s pregledom opravljenega dela in ovrednotenjem našega prispevka na raziskovalnem področju.
Keywords: evolucijski algoritmi, strojno učenje, kompleksne mreže, netopološke lastnosti vozlišč, funkcijski zapis, paralelno računanje, GPGPU, CUDA
Published: 03.05.2018; Views: 798; Downloads: 138
Full text (11,91 MB) |
8. Algoritmi stiskanja sekvenc DNKMatej Dobnik, 2017, undergraduate thesis Abstract: V diplomskem delu smo na kratko opisali lastnosti in značilnosti zaporedij deoksiribonukleinske kisline (v nadaljevanju DNK) ter algoritmov stiskanja podatkov. Implementirali smo algoritem LZW in Huffmanov algoritem, ki sta prilagojena stiskanju zaporedij DNK, ter izboljšan algoritem DNABIT Compress, ki se ga enostavno razširja z novimi možnostmi. Vse algoritme smo med seboj primerjali glede na učinkovitost stiskanja.
Keywords: algoritmi, stiskanje podatkov, zaporedje DNK
Published: 26.10.2017; Views: 555; Downloads: 72
Full text (2,39 MB) |
9. |
10. |
