20.500.12556/RUL-141043 Stiskanje podatkov s Huffmanovim kodiranjem Data compression using Huffman coding Vsebina tega dela predstavlja del področja stiskanja podatkov. Cilj je raziskati področje in se s praktičnim delom približati obstoječim rešitvam in s tem odgovoriti na vprašanja, ki bi se lahko pojavila v povezavi s področjem. Pred samo implementacijo je kratek vpogled v teoretično ozadje področja, iz katerega je potem rešitev izpeljana. Glavna tema v besedilu je algoritem Huffmanovo kodiranje, algoritem iz družine Lempel-Ziv pa je predstavljen in uporabljen za primerjavo dveh algoritmov z enakim končnim ciljem, ki pa ga dosegata na drugačen način. Predstavljeno je njuno delovanje in izvedena je primerjava učinkovitosti. Za lažjo in uporabniku bolj prijazno uporabo je razvit tudi grafični vmesnik. The content of this thesis describes a part of the data compression field. The goal is to examine and imitate existing solutions and with that answer possible questions regarding data compression. Before we dive into details of implementation, we take a look at the theory behind it. Main topic is the Huffman`s algorithm and algorithm from a Lempel-Ziv family which is explained and used as a comparison of the two algorithms that have the same goal but are achieving it with different techniques. Their operation is briefly explained and a comparative study between the two is performed. kodiranje stiskanje razširjanje podatki Huffmanov kod kod Lempel-Ziv encoding compression decompression data Huffman`s code Lempel-Ziv code true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2022-09-22 11:35:00 2022-09-22 11:35:02 2022-10-07 08:54:36 0000-00-00 00:00:00 2022 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 34856 124635651 Perkovic_Rok_-_Stiskanje_podatkov_s_Huffmanovim_kodiranjem.pdf Perkovic_Rok_-_Stiskanje_podatkov_s_Huffmanovim_kodiranjem.pdf 1 FDC1D9B7ED4104741332C32F77F99940 5f1faa96fd57dbe3b5804d320e5cc8f1fcce7aa3b022cc5a8a518e698277c9e3 c1061580-3a59-11ed-92af-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=161926 Fakulteta za računalništvo in informatiko 0 0 0