Search the digital library catalog

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: 325; Downloads: 78
Full text (188,63 KB)

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: 220; Downloads: 39
Full text (1,25 MB)

Abstract: V diplomskem delu smo se ukvarjali z algoritmi steganografije v rastrskih slikah. Opisali in implementirali smo metodo najmanj pomembnega bita, histogramsko metodo, metodo cik-cak, robno metodo in metodo spremembe stopnje sivine. Merili smo količino podatkov, ki jih lahko skrijemo, ne da bi izgled slike opazno spremenili. Za primerjavo originalne in stegoslike smo uporabili metriki PSNR in SSIM. Ob upoštevanju količine podatkov in popačenosti slike je najboljša metoda najmanj pomembnega bita z dvema bitoma, kot najslabša metoda pa se je izkazala metoda najmanj pomembnega bita s štirimi biti.
Keywords: steganografija, metoda najmanj pomembnega bita, robna metoda, histogramska metoda, metoda cik-cak, metoda spremembe stopnje sivine, metrika SSIM, metrika PSNR
Published in DKUM: 18.10.2021; Views: 170; Downloads: 20
Full text (4,97 MB)

Abstract: V diplomskem delu zasnujemo in implementiramo algoritem za stiskanje črnobelih slik s tehniko ujemanja blokov, ki temelji na delu in ideji Storerja in Helfgotta ter algoritma LZ77. Slednji temelji na slovarju, uporabimo pa ga za stiskanje vhodne slike, pri čemer izvedemo štiri različne metode tvorbe slovarja. Izhodne žetone stisnemo s Huffmanovim kodiranjem in shranimo kot bitni niz. Rezultate primerjamo z obstoječim algoritmom PNG in standardom JBIG.
Keywords: kodirnik, algoritem LZ77, tvorba slovarja, Huffmanovo kodiranje
Published in DKUM: 18.10.2021; Views: 169; Downloads: 11
Full text (1,48 MB)

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 in DKUM: 03.11.2020; Views: 445; Downloads: 117
Full text (1,21 MB)