Abstract: Medtem ko se vsebolj zanašamo na prenos podatkov preko raznovrstnih komunikacijskih omrežij, postaja pomembno tudi učinkovito preverjanje njihove pravilnosti. V ta namen uporabljamo kode za odkrivanje in popravljanje napak, ki pa v podatke vnašajo redundanco in posledično zmanjšujejo gostoto informacije. To diplomsko delo se osredotoča na možnosti povečanja gostote zapisa z uporabo prefiksnih kod. V ta namen smo preučili več načinov stiskanja podatkov in preverili njihovo učinkovitost pri stiskanju Hamingove kode. Z rezultati smo pokazali, da takšen pristop omogoča zmanjšanje potrebne količine podatkov, vendar je slednje zelo odvisno od vhodnega niza.Keywords: Popravljanje napak, Hammingovo kodiranje, Shannon-Fano algoritem, Huffmanov algoritemPublished in DKUM: 21.11.2018; Views: 1292; Downloads: 135 Full text (1,03 MB)
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)
