20.500.12556/DKUM-62044 PRIMERJAVA ALGORITMOV STISKANJA PO METODAH SHANNON-FANO, HUFFMAN IN HUFFMAN S PRILAGAJANJEM COMPARISON OF SHANNON-FANO, HUFFMAN, AND ADAPTIVE HUFFMAN COMPRESSION ALGORITHM METHODS 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. 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. algoritmi stiskanja podatkov Shannon-Fanojev algoritem Huffmanov algoritem Huffmanov algoritem s prilagajanjem primerjava algoritmov. data compression algorithms Shannon-Fano algorithm Huffman algorithm adaptive Huffman algorithm algorithm comparison. true true false R. Šircelj Slovenski jezik Angleški jezik Diplomsko delo 2016-08-22 09:39:19 2016-09-07 08:18:24 2022-06-28 03:07:33 2019-07-11 12:41:40 2016 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.627.021(043.2) 20130838 URN:SI:UM:DK:MUAVFJZP VS_Sircelj_Robert_2016.pdf VS_Sircelj_Robert_2016.pdf 1 EAFBA1F64921106B96DC2F89E1BA462B 61b23445da994ca223a9c9403b2ecfa6141b669e464e8c4a5f2438ece62f7d8c 0f554656-7c0d-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=99327 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0