diplomsko delo
Robert Šircelj (Avtor), Borut Žalik (Mentor)

Povzetek

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.

Ključne besede

algoritmi stiskanja podatkov;Shannon-Fanojev algoritem;Huffmanov algoritem;Huffmanov algoritem s prilagajanjem;primerjava algoritmov;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: R. Šircelj
UDK: 004.627.021(043.2)
COBISS: 20130838 Povezava se bo odprla v novem oknu
Št. ogledov: 1218
Št. prenosov: 192
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: COMPARISON OF SHANNON-FANO, HUFFMAN, AND ADAPTIVE HUFFMAN COMPRESSION ALGORITHM METHODS
Sekundarni povzetek: In this thesis, Shannon-Fano, Huffman, and adaptive Huffman lossless compression algorithms are presented and implemented. The efficiency of the algorithms was tested using various file types. The compression ratio, encoding and decoding time were compared. We found that there are no significant differences in compression ratio results between these methods.
Sekundarne ključne besede: data compression algorithms;Shannon-Fano algorithm;Huffman algorithm;adaptive Huffman algorithm;algorithm comparison;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informatika
Strani: VIII, 33 f.
ID: 9161542