1. 3D verižne kode F26, F6 in 5OT za opis skeletov vokseliziranih objektovGoran Pjević, 2024, master's thesis Abstract: V magistrskem delu opišemo tehnike za tvorbo 3D verižnih kod, primernih za opis skeletov vokseliziranih geometrijskih objektov. Osredotočimo se na Freemanovi verižni kodi v 26 in 6 smeri (F26 in F6) ter 5-ortogonalno verižno kodo (5OT). Te verižne kode nato uporabimo za stiskanje 3D skeletov. Verižne kode stisnemo z algoritmi stiskanja RLE, LZW, bzip2 in bzip3 ter primerjamo njihovo uspešnost.
Keywords: 3D geometrijski objekti, brezizgubno stiskanje podatkov, primerjava metod RLE, LZW, bzip2 in bzip3
Published in DKUM: 23.12.2024; Views: 0; Downloads: 23
 Full text (1,80 MB) |
2. Jedrnat zapis redkih matrikKlemen Golob, 2024, undergraduate thesis Abstract: V diplomskem delu opisujemo postopke in implementacijo metod stiskanja redkih matrik. Implementirali smo metode CSR (angl. Compressed Sparse Row), CSF (angl. Coordinate Storage Format), CSV (angl. Compressed Sparse Vector), MSF (angl. Modified Storage Format) in CC (angl. Coordinate Compression). Kot primere redkih matrik smo uporabili decimirane sivinske rastrske slike. Po predstavitvi elementov redke matrike z omenjenimi metodami smo dobljeno zaporedje stisnili z aritmetičnim kodiranjem in z algoritmoma Gzip ter bzip2. Eksperimenti so pokazali, da je metoda CSV najučinkovitejša izmed opisanih metod.
Keywords: stiskanje podatkov, stiskanje koordinat, metode stiskanja matrik CSR, CSF, CSV, MSF, CC.
Published in DKUM: 19.09.2024; Views: 0; Downloads: 30
Full text (2,05 MB) |
3. Aplikacije računalniških algoritmovBorut Žalik, 2023 Abstract: Učbenik Aplikacije računalniški algoritmov je namenjen študentom prve stopnje študijskega programa računalništvo in informacijske tehnologije s ciljem, spoznati algoritme, ki jih uporabniki pri svojem delu pogosto uporabljajo. Z implementacijo teh algoritmov bodo študentje pri prepotrebno rutino za za vstop v umetnost programiranja univerzalnega stroja, to je računalnika. Učbenik prinaša naslednje vsebine: urejanje podatkov v linearnem času, iskanje vzorcev v nizih, iskanje minimalne razdalje urejanja, preproste šifrirnike, metode brezizgubnega stiskanja podatkov, metode transformacije nizov, priponska polja in priponska drevesa ter algoritme v rastrskem prostoru (verižne kode in krivulje polnjenja prostora).
Keywords: urejanje podatkov v linearnem času, iskanje vzorcev v nizih, iskanje minimalne razdalje urejanja, brezizgubno stiskanje podatkov, transformacije nizov, priponska polja in priponska drevesa, verižne kode, krivulje polnjenja prostora
Published in DKUM: 21.06.2023; Views: 736; Downloads: 170
Full text (3,01 MB)
This document has many files! More... |
4. Brezizgubno stiskanje rastrskih slik z napovedjo iz slik, stisnjenih z izgubami : diplomsko deloTomaž Klobučar, 2021, undergraduate thesis Abstract: V diplomskem delu smo izdelali sistem za brezizgubno stiskanje slik. Navedli smo bistvene lastnosti standarda JPEG 2000. Opisali smo metode stiskanja BASC, Golombovo kodiranje in aritmetično kodiranje. Implementiran sistem prejme rastrsko sliko, ki jo stisne z izgubnim načinom formata JPEG 2000, jo dekodira in izračuna razlike med njima. Razlike nato stisne z metodo BASC, Golombovim kodiranjem ter aritmetičnim kodiranjem. Sistem smo testirali z različnimi slikami in rezultate primerjali s formatoma PNG ter JPEG 2000 v brezizgubnem načinu.
Keywords: Golombovo kodiranje, metoda BASC, aritmetično kodiranje, JPEG 2000, rastrske slike, stiskanje podatkov
Published in DKUM: 18.10.2021; Views: 875; Downloads: 156
Full text (1,25 MB) |
5. Brezizgubno in skoraj brezizgubno stiskanje rastrskih slik, temelječe na filtrih PNG : diplomsko deloDavid Kovač, 2021, undergraduate thesis Abstract: V diplomskem delu predstavimo algoritem brezizgubnega in skoraj brezizgubnega stiskanja rastrskih slik. Algoritem najprej napove vrednosti z uporabo filtrov PNG nad celotno sliko in s pomočjo hevristične funkcije izbere najprimernejšega. Nato uporabimo transformaciji BWT in MTF, ki nam podatke pripravita v obliko, ki je bolj stisljiva. Na koncu pridobljene podatke stisnemo še z uporabo Huffmanovega kodiranja. Velikost izhodnih datotek na koncu primerjamo s formatoma PNG in GIF.
Keywords: stiskanje podatkov, rastrska slika, transformacija MTF, transformacija BWT, Huffmanovo kodiranje
Published in DKUM: 18.10.2021; Views: 719; Downloads: 89
Full text (1,23 MB) |
6. |
7. 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 in DKUM: 26.10.2017; Views: 1499; Downloads: 140
Full text (2,39 MB) |
8. IZPELJANKE ALGORITMA LZWJure Sreš, 2016, undergraduate thesis Abstract: Algoritmi za stiskanje podatkov so v računalništvu prisotni že od samega začetka. Igrajo pomembno vlogo pri prenosu in shranjevanju velikih količin podatkov, razdelimo pa jih lahko na več načinov. Poznamo izgubno in brezizgubno stiskanje. Glede na način izvajanja ločimo statistično in stiskanje s slovarjem. V tem diplomskem delu bomo predstavili algoritme LZW, LZAP, LZMW in LZY, ki uporabljajo slovar in podatke stisnejo brezizgubno. Predstavili bomo njihovo delovanje in primerjali rezultate.
Keywords: stiskanje podatkov, stiskanje s slovarjem, primerjava algoritmov
Published in DKUM: 22.09.2016; Views: 11259; Downloads: 173
Full text (1,87 MB) |
9. ALGORITMI STISKANJA PODATKOV LZ77, LZSS, LZ78 IN LZWMatej Kostanjšek, 2015, undergraduate thesis Abstract: Zaradi potreb po shranjevanju in prenosu velikih količin podatkov so se v praksi dobro uveljavili algoritmi za stiskanje podatkov. V grobem se delijo na algoritme, ki podatke stiskajo z izgubami in algoritme, ki podatke stiskajo brez izgub. Med slednje spada tudi skupina algoritmov stiskanja s slovarjem, iz katere bomo v tem diplomskem delu predstavili štiri: LZ77, LZSS, LZ78 in LZW. Za vsak algoritem bomo predstavili njihovo delovanje in rezultate, algoritme pa bomo tudi med seboj primerjali.
Keywords: stiskanje podatkov, stiskanje s slovarjem, optimizacija
Published in DKUM: 15.10.2015; Views: 2417; Downloads: 242
Full text (1,80 MB) |
10. HIERARHIČNO STISKANJE VIDEALuka Markuš, 2014, undergraduate thesis Abstract: V diplomskem delu najprej opravimo kratek pregled različnih metod hierarhičnega stiskanja videa ter diskretne valčne transformacije, ki je ključna pri formatih, kot sta Motion JPEG 2000 in Dirac. Hierarhično kodranje nam bistveno pospeši dekodiranje, kadar želimo video predvajati pri nižji ločljivosti. V praktičnem delu implementiramo aplikacijo, ki ima možnost shranjevanja in predvajanja videa v formatu Motion JPEG 2000, ter primerjamo zmogljivost hierarhičnih kodekov v različnih ločljivostih z nehierarhičnimi kodeki.
Keywords: video kodek, Motion JPEG 2000, diskretna valčna transformacija, stiskanje podatkov, hierarhično stiskanje
Published in DKUM: 17.11.2014; Views: 2272; Downloads: 121
Full text (17,44 MB) |
