SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 2 / 2
First pagePrevious page1Next pageLast page
1.
PRIMERJAVA ALGORITMOV STISKANJA PO METODAH SHANNON-FANO, HUFFMAN IN HUFFMAN S PRILAGAJANJEM
Robert Šircelj, 2016, undergraduate thesis

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: 07.09.2016; Views: 551; Downloads: 99
.pdf Full text (2,25 MB)

2.
Uporaba prefiksnih kod za stiskanje Hammingove kode
Valentin Kerman, 2018, undergraduate thesis

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 algoritem
Published: 21.11.2018; Views: 338; Downloads: 40
.pdf Full text (1,03 MB)

Search done in 0.06 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica