1. 3D verižne kode F26, F6 in 5OT za opis skeletov vokseliziranih objektovGoran Pjević, 2024, magistrsko delo Opis: 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.
Ključne besede: 3D geometrijski objekti, brezizgubno stiskanje podatkov, primerjava metod RLE, LZW, bzip2 in bzip3
Objavljeno v DKUM: 23.12.2024; Ogledov: 0; Prenosov: 24
 Celotno besedilo (1,80 MB) |
2. Jedrnat zapis redkih matrikKlemen Golob, 2024, diplomsko delo Opis: 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.
Ključne besede: stiskanje podatkov, stiskanje koordinat, metode stiskanja matrik CSR, CSF, CSV, MSF, CC.
Objavljeno v DKUM: 19.09.2024; Ogledov: 0; Prenosov: 30
Celotno besedilo (2,05 MB) |
3. Aplikacije računalniških algoritmovBorut Žalik, 2023 Opis: 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).
Ključne besede: 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
Objavljeno v DKUM: 21.06.2023; Ogledov: 736; Prenosov: 170
Celotno besedilo (3,01 MB)
Gradivo ima več datotek! Več... |
4. Brezizgubno stiskanje rastrskih slik z napovedjo iz slik, stisnjenih z izgubami : diplomsko deloTomaž Klobučar, 2021, diplomsko delo Opis: 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.
Ključne besede: Golombovo kodiranje, metoda BASC, aritmetično kodiranje, JPEG 2000, rastrske slike, stiskanje podatkov
Objavljeno v DKUM: 18.10.2021; Ogledov: 875; Prenosov: 157
Celotno besedilo (1,25 MB) |
5. Brezizgubno in skoraj brezizgubno stiskanje rastrskih slik, temelječe na filtrih PNG : diplomsko deloDavid Kovač, 2021, diplomsko delo Opis: 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.
Ključne besede: stiskanje podatkov, rastrska slika, transformacija MTF, transformacija BWT, Huffmanovo kodiranje
Objavljeno v DKUM: 18.10.2021; Ogledov: 719; Prenosov: 89
Celotno besedilo (1,23 MB) |
6. |
7. Algoritmi stiskanja sekvenc DNKMatej Dobnik, 2017, diplomsko delo Opis: 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.
Ključne besede: algoritmi, stiskanje podatkov, zaporedje DNK
Objavljeno v DKUM: 26.10.2017; Ogledov: 1499; Prenosov: 140
Celotno besedilo (2,39 MB) |
8. IZPELJANKE ALGORITMA LZWJure Sreš, 2016, diplomsko delo Opis: 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.
Ključne besede: stiskanje podatkov, stiskanje s slovarjem, primerjava algoritmov
Objavljeno v DKUM: 22.09.2016; Ogledov: 11259; Prenosov: 173
Celotno besedilo (1,87 MB) |
9. ALGORITMI STISKANJA PODATKOV LZ77, LZSS, LZ78 IN LZWMatej Kostanjšek, 2015, diplomsko delo Opis: 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.
Ključne besede: stiskanje podatkov, stiskanje s slovarjem, optimizacija
Objavljeno v DKUM: 15.10.2015; Ogledov: 2417; Prenosov: 242
Celotno besedilo (1,80 MB) |
10. HIERARHIČNO STISKANJE VIDEALuka Markuš, 2014, diplomsko delo Opis: 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.
Ključne besede: video kodek, Motion JPEG 2000, diskretna valčna transformacija, stiskanje podatkov, hierarhično stiskanje
Objavljeno v DKUM: 17.11.2014; Ogledov: 2272; Prenosov: 121
Celotno besedilo (17,44 MB) |
