1. Analiza algoritmov stiskanja na primeru tekstovnih datotek v različnih jezikihKlemen Arzenšek, 2024, magistrsko delo Opis: Magistrsko delo obravnava različne algoritme stiskanja tekstovnih datotek in analizira, ali jezik, v katerem je zapisana vhodna datoteka, vpliva na uspešnost stiskanja z izbranimi algoritmi. Preučeni in predstavljeni bodo izbrani algoritmi stiskanja, ugotovljene prednosti uporabe izbranih algoritmov stiskanja tekstovnih datotek, določene entropije analiziranih jezikov na ravni znakov, izvedeni praktični testi izbranih algoritmov stiskanja tekstovnih datotek s testnimi vzorci različnih jezikov, analizirano in ugotovljeno, ali jezik v izbranih testnih vzorcih vpliva na uspešnost posameznih algoritmov stiskanja tekstovnih datotek. Delo bo iskalo povezave med entropijo jezika in uspešnostjo stiskanja. Na koncu bo na primeru Huffmanovega algoritma, ki kodira posamezne znake, preverjeno, ali kodiranje daljših nizov izboljša učinkovitost kodiranja.
Ključne besede: naravni jezik, entropija jezika, algoritmi stiskanja, algoritem LZW, tekstovne datoteke
Objavljeno v DKUM: 23.12.2024; Ogledov: 0; Prenosov: 27
 Celotno besedilo (2,04 MB) |
2. Algoritem LZW in njegove izboljšave : diplomsko deloMario Močnik, 2021, diplomsko delo Opis: V diplomskem delu smo opazovali, kako implementacija slovarja z razpršilno tabelo vpliva
na čas stiskanja algoritma Lempel–Ziv–Welch. Primerjali smo algoritem LZW z njegovimi
izboljšavami nadzora slovarja. Ugotovili smo, da najboljše razmerje stiskanja dosežemo z
algoritmom LZC. Algoritem SLZW, ki kombinira pristop statističnega stiskanja in stiskanja s
slovarjem, pa je bil najslabši.
Ključne besede: algoritmi, razpršilna tabela, brezizgubno stiskanje, stiskanje s slovarjem, razmerje stiskanja
Objavljeno v DKUM: 18.10.2021; Ogledov: 1193; Prenosov: 156
Celotno besedilo (188,63 KB) |
3. PRIMERJAVA ALGORITMOV STISKANJA PO METODAH SHANNON-FANO, HUFFMAN IN HUFFMAN S PRILAGAJANJEMRobert Šircelj, 2016, diplomsko delo Opis: V diplomski nalogi predstavimo in implementiramo algoritme za stiskanje podatkov brez izgub po metodah Shannon-Fano, Huffman in Huffman s prilagajanjem. Učinkovitost algoritmov testiramo na različnih vrstah datotek ter jih med seboj primerjamo glede na razmerje stiskanja ter čas kodiranja in dekodiranja. Ugotovili smo, da v razmerju stiskanja med metodami ni bistvenih razlik.
Ključne besede: algoritmi stiskanja podatkov, Shannon-Fanojev algoritem, Huffmanov algoritem, Huffmanov algoritem s prilagajanjem, primerjava algoritmov.
Objavljeno v DKUM: 07.09.2016; Ogledov: 1797; Prenosov: 259
Celotno besedilo (2,25 MB) |
4. |
5. STISKANJE DIGITALNEGA VIDEA NA OSNOVI SLIKOVNEGA FORMATA PNGMatej Šnajder, 2013, diplomsko delo Opis: Diplomska naloga se osredotoča na predstavitev slikovnega formata PNG, algoritmov stiskanja, ki jih ta format uporablja, in predstavitev brezizgubnih video kodekov. Predstavljena sta postopek stiskanja in razširjanja videa na osnovi slikovnega formata PNG ter preprost video predvajalnik, ki smo ga razvili.
Zanima nas, kateri od video kodekov doseže najboljši faktor stiskanja. Primerjamo velikosti zaporedja datotek: PNG, nestisnjenega videa, stisnjenega videa s kodekom CorePNG in datoteke, ustvarjene s pomočjo našega programa.
Raziskovanje je podkrepljeno s konkretnimi primeri in z grafično predstavitvijo.
Ključne besede: slikovni format PNG, algoritmi stiskanja, brezizgubno stiskanje videa, video kodeki
Objavljeno v DKUM: 25.10.2013; Ogledov: 2044; Prenosov: 135
Celotno besedilo (2,46 MB) |
6. STISKANJE PODATKOV LIDARMarko Kocmut, 2009, diplomsko delo Opis: Namen diplomske naloge sta razvoj in implementacija algoritma stiskanja podatkov LIDAR (angl. Light Detection and Ranging), ki so shranjeni v datotekah LAS. V diplomskem delu podrobneje opišemo strukturo datoteke LAS. V drugem delu kratko predstavimo namen stiskanja podatkov in v grobem opišemo različne vrste algoritmov. Podrobneje opišemo idejo aritmetičnega kodiranja ter Huffmanovega kodiranja. V implementiranem algoritmu uporabimo aritmetično kodiranje, zato predstavimo konkreten način implementacije le-tega. V zadnjem delu predstavimo razviti algoritem in ga primerjamo z nekaterimi brezplačnimi in plačljivimi univerzalnimi algoritmi za stiskanje podatkov.
Ključne besede: LIDAR, stiskanje podatkov, algoritmi stiskanja, aritmetično kodiranje, Huffmanovo kodiranje
Objavljeno v DKUM: 25.09.2009; Ogledov: 3103; Prenosov: 452
Celotno besedilo (1,78 MB) |
7. |
