Abstract: 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.Keywords: algoritmi stiskanja podatkov, Shannon-Fanojev algoritem, Huffmanov algoritem, Huffmanov algoritem s prilagajanjem, primerjava algoritmov.Published in DKUM: 07.09.2016; Views: 1797; Downloads: 259 Full text (2,25 MB)
Abstract: 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.Keywords: LIDAR, stiskanje podatkov, algoritmi stiskanja, aritmetično kodiranje, Huffmanovo kodiranjePublished in DKUM: 25.09.2009; Views: 3103; Downloads: 451 Full text (1,78 MB)