1. Algoritem LZW in njegove izboljšave : diplomsko deloMario Močnik, 2021, undergraduate thesis Abstract: 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.
Keywords: algoritmi, razpršilna tabela, brezizgubno stiskanje, stiskanje s slovarjem, razmerje stiskanja
Published in DKUM: 18.10.2021; Views: 1193; Downloads: 156
 Full text (188,63 KB) |
2. 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) |
3. 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) |
